I was hoping there would another solution...if I do a factory reset can I restore my backup, or do you think that would just restore the problem as well? I really don't want to set everything up again.
So then yeah, you should be good. Your apps should re-download from the market automatically from what I'm told, and you can restore data (i.e. settings) from TB.