Is the user's account actually created and they are registered, or is no registration taking place either? If you try to log back in afterwards, does that work?
I've never heard of this issue before, so a little more info will help. We'll help get you going though.
Thanks,
Alex