fumanchu - 6:29 am on May 10, 2013 (gmt 0)
Is the googlebot connecting to your site properly? I had a problem with new posts not being indexed, and I found some code in .htaccess that was blocking the googlebot.
It's a long shot, but I figured I'd mention it. Good luck.