But Titanium says it dont have root privagles?
Right, but you still have a custom recovery, so you are still rooted. It's just that the stock Android that you restored is missing root privileges. But, as I suggested before, do not use Titanium to back up your SMS messages. Go into the market and search for SMS Backup & Restore, install it, and use that to backup your SMS messages. Now you can go back to your other ROM (did you Nandroid backup before you restored? If not, you'll have to reinstall it again), go back to the market to install SMS Backup & Restore, and restore your SMS messages.