I had a look into it, see your PM.
I think I've spotted the error. You must allow guest access to misc.php because that is the file which checks the username availability. As a guest I got an error message trying to open misc.php?do=checkusername&username=admin (admin is the username to be checked) and therefore the Ajax function can't work properly.

Allow guest access to misc.php and it will run fine.