Hmmm strange, despite having rebooted earlier today when I was trying to get it to work with no effect I gave it another go and got a stage further. It let me add the account (if I go into the accounts list it shows up) but it won't sign in, still giving me the same message.

Tried another reboot but got no further.

You know I do sometimes envy Iphones and the way they just work