What about e-mail, have you set that up? Are you certain all account settings are OK? What if you tell it to never automatically check your mail? What if when you manually force it to check your mail, do you get this same notification?