I got this error yesterday and fixed it by qualifying the username I
provided with the domain (i.e. domain\username).
Would've been nice for MS to provide a name checker like it does on
other screens, or at least state that it needs the domain here...!
Hope that helps.