I am getting exactly the same message every morning since about three days ago. At that point I cannot download mail. It offers to fix the problem but I reboot the phone (Google Nexus with latest Jelly Bean connected via wifi router) and everything works again.
It might be a temporary service...