Login with Ultimate Facebook not working for unregistered users

I set up Ultimate Facebook to allow login and single-click registration with Facebook.
I then set up my Facebook login for my own account and it worked.
However when others try to Login with Facebook it returns the message: "User registration is currently not allowed". The normal registration with WordPress works okay.
Settings>General>Membership "Anyone can register" is checked.