I'm having the same problem with my Nexus 7, using a Hover email account. It worked fine after I finally found out how to install it. (the Google Nexus instructions were useless, but I found the answer in one of the forums)
But this morning after opening my email on the Nexus, I saw the same...