Are you getting an email confirmation?
I know when I log in from a new computer an email is sent to me with a link. If I don't click on the link to verify I own the account, I don't get access. Maybe it's getting caught in a spam filter, or the "clutter" folder if you use Outlook.