Same thing just happened to me, except it was my email icons instead of the SMS icon.. the messages still show up in 'Messages' though. Gotta figure out how to get those back
I second this, if either disappear, go into messaging click the menu button then options, scroll down, change "SMS and Email inboxes" to combine, save it, then do it again and click separate and save. might work with disappearing email too.