I had the same issue.
I tried the google ok stuff above, changed my roaming, uninstalled apps, resetting, factory reset, firmware reload. I bricked my phone on the last step and had to have a Samsung care center reload the stock image on it.
Nothing worked for more than a call or two before...