I saw a thread on another forum about an issue people are having with not getting gmail notifications when they actually have new messages.
If you are having this problem you can go here:
Issue 4190 - android - Gmail Notifications Bug? - Project Hosting on Google Code
Log into your gmail account and click the star to the left the issue title.
The hope is to get enough people with the problem to vote so that google fixes the issue.