Not sure it would give you that error but worth ruling it out. Try enabling extended characters in your usernames
So in config.php (back up first) set
$CFG->extendedusernamechars = true ;
Then try running again. We had a similar problem giving an odd error with LDAP (but not this one I think?) and it was because someone had an ' in their username. Turning that on fixed it.