This happens to me too. Kinda quirky isn't it.
Just to add more weight to this - same for me. Just seems to be SMS Messages that won't stay 'favourited'.
Just bought a new torch 9800 two weeks ago. I am having the same problem with my text icon. I think it does have something to do with rebooting after updates. Kind of annoying.