What about doing a hard reset? People have been saying that this works well when you're having problems with a new phone.
Tried that 3 times. No change. I wish they managed the app and OS restore better like iOS does with the image backups. Having to redownload every single app gets tedious when you have 100+ apps