ok, the bolt is my first android, so I am still new to this. I am a little confused about gmail app vs the mail app that comes with the phone. I seem to be having same problem as first post. I am getting mail notifications through the mail app/thing (not gmail app) ie no push. So I guess the question is, am I supposed to get mail through the regular mail app or through the gmail app (which I would prefer). Thanks
Go to settings>applications>manage applications>click on all tab up top> scroll down to gmail>then press the clear data button. Go back into gmail and it will start resyncing. Dealt with this issue yesterday.