Got it fixed. The trick is to clear the data in the Gmail Storage app first and then clear the data in the Gmail app. That fixed it almost immediately.
I tried everything posted and took it into Verizon and they did everything as well. They tell me it is probably a gmail problem. Any ideas from here? Is it possible to delete the gmail app and then reinstall it?
Today I stopped receiving emails from my gmail account. Internet still works and I am getting a signal and I was on wifi. Nothing. Now when I scroll down the email list it says that there is no connection. Anyone have any advice to help me out?