I had the same thing going on after the upgrade, gave it a few hours and its working now. You'll get this annoying alert saying that yourfaves are refreshed now. Had to go back and change some of the custom ringtone and icons though but oh well, keeps me busy in the summer.

Hope it fixes itself for you.