Make sure you haven't turned off "Asynchronous Check" setting in your AJAX Register options. Also make sure that you haven't specifically disabled Mootools JS library with some kind of Mootools disabler plugin. Finally, check that you don't have JS errors on your registration page which may prevent it from working.