I've had similar hiccups with iThings. Check and recheck umpteen times, no joy.
Remove all traces of the account, restart the thing (the "full restart" rather than just a "power off" is more certain), enter the account details again ... and it works.