What setting are you talking about? The "Facebook User Only" setting? The "Autologin Facebook Users" setting only works with users that have an account on your site already, so that wouldn't ever create a new user.
Just trying to narrow down the issue.
If you don't mind, can you post or Private Message me the URLs of both your site and Canvas page so we can take a look?
Thanks,
Alex