zxczxczxczxczx isn't on the web page. It's on the search results page, but that page isn't for crawling, by robots.txt. Either MS is ignoring robots.txt, or they're parsing the URLs.
From my reading of the article, zxczxczxczxczx isn't in the search results page either, it was special cased at google to display the honeypot page for that specific query.
But is Bing "parsing the url" any different to what Google's doing when I go into Google Analytics -> Traffic Sources -> Search Engines, and select Keyword in the second dropdown (after source)? Google are clearly showing me the search terms parsed out of the referrer urls from people who found my site in Bing.
I think this is perhaps not obvious behaviour to the general public, but surely pretty much anyone who goes to the trouble of installing the Bing (or Google) toolbar has worked out for themselves that they're choosing to send data like this to Microsoft (and Google), and that it'll get used to "improve search" if it's found to be useful for that?