I had the same issue, and it ended up being tied to the account not having all of the profile filled out. So, I had to go to http://account.samsung.com, sign in with my username and password, then fill save it there before it started to work on the phone.