Samsung phone: Your username and password do not match. (To recover your account information, go to URL…. on your computer.)

This problem kept coming no matter who signed up into the phone. Even hard resetting the phone wouldn’t help.

SOLUTION

Create a NEW google account.