I search for link:www.anysite.com, and Alltheweb returns say 40,000 external web pages, but there are only about 4000 actual pages provided, after which the results stop. Where do the other 36,000 pages in the search query come from? By the way this is my first time using Alltheweb, and it seems fantastically fast and accurate.
I have no idea how to explain the 10 times discrepancy in what was reported and shown. Use ATW often for link checks and though there are usually small differences depending on exactly what syntax you use I've never seen anything that big.
I've found the most accurate results by using this syntax:
What JB said. I've never seen ATW make such a bad call and I expect it to be because of the syntax you use, or it could be that some of the domains that link to you have your link on every page. Has to be some really big sites though ;)
Jeremy, is the site you searched the backlinks for likely to have 40.000 backlinks? If so I would suppose it's simply the usual cutoff in results displayed. Ever tried to get all results from Google? Last I looked they stopped displaying at 800 or so.