Sounds like a local DNS issue on your server. Do you have the latest wp-super-cache installed? Does it complain that it can’t find wp-cron.php?

ssh to your server and ping a local blog url. Does that work?