Here is the FIX that worked for me. First, yes all the proper check boxes were checked, but, I was not getting any more "push" synchs with the standard email app, which I prefer to use.
The solution was this: goto Settings --> Application Manager --> Gmail and Force Stop it, disable it...