Welcome to the forums.
Start here:
1st step to take if device is having problems? - BlackBerryFAQ
If that doesn't help, go into your Messages icon, press the menu key, do you see an option to Compose SMS?
If so, go to Messages > Options > General Options > SMS & Email = Separate. See if that brings the icon back.