You can't receive email messages - Samsung Galaxy Nexus
Cause 3 of 3: The phone memory is full
The contents in your phone (applications, messages) can't exceed the size of the phone memory. If the phone memory is full, you can't receive email messages.
Solution: Delete email messages or other content on your phone.