That app is a bucket of fail. I installed it, and was stumped as to why I recieved no emails, for a few hours this morning. I thought it was just a slow day, but I fired up the mail app to be sure, and low and behold - 18 unread emails just sitting in the inbox!
Funny, mine works PERFECTLY. I receive a notification for EVERY email.