Mine was doing the same thing. In gmail > settings > (account name), there is an option to manage labels. Under that option, "all email" was set to "not synced" I changed it to "always" and I haven't had a problem since.
Posted via the Android Central App