Try holding Alt and clicking the trackwheel. Then select Show All and see if you can locate your messages icon. You may have hidden it. Once you find the icon, Alt+Click and deselect Hide. Let us know if that works for you.
I have a question. I do not have my messages icon on my BB anymore. I can see that i have 6 messages but no way to check them help Please..