Did you try a refresh of myfaves from the device? Look under Options >myFaves (I think that's where it is) and do a refresh. If that doesn't work a quick call to TMobile to have them refresh them will fix it. DON'T tell them you upgraded to 4.5. Just tell them you can't get them to refresh and can they refresh them.