Word is out the biggest european hosting service blocks, or at least throttles, Googlebot. Throttling crawlers is a common practice virtual hosting services make use of to save bandwidth. Blocking and throttling crawlers results in less search engine traffic. Even if you're not an 1+1
customer, are you sure that your host plays fair? Look at your Google Sitemaps stats
. If you see "unreachable URLs" in your error stats, or if your Sitemaps submisssion encounters a "robots.txt not reachable" error or other time outs, you may suffer from sneaky hosting. Dedicated servers and a great customer service aren't that expensive. If you need an outstanding hosting service, I can recommend a great host I'm not affiliated with, just drop me a message.