IN your message, under options, do you have the inbox and SMS seperated, theme controlled or combined?
Also, did you happened to "hide" it (in home screen, do show all).
Maybe you can also try registered your blackberry as well.