Error while registering
An illegal choice typically means that the Form API received something it didn't expect when the form was processed. As Stan Ascher says, make sure you don't have modules enabled which modify the login process. You can tell if there are functions which end in _user or _form_alter in those modules.