Try to go to messages/options/General Options and make sure the Display New Message Indicator is set to Yes. You may have do this for each account but I'm not sure.

Hope this helps.
Rcbjr
~via My BB Curve (wap.pinstack.com)~