Mine has magically started working again too!
I deactivated then activated the plugin and seems to have done the trick, very strange.
Emmppp - Seems unusual. Maybe you should check your head tag to see if your canonical linking is working in the right way, and how you initially submitted your site to webmaster (with or without the www.) Don't know if they could cause such a problem really, just a wild guess.