XF 2.1 Facebook Login current user - Different Device


My account is connected to my Facebook login, however if I logout and click login in with Facebook or try and use a new device to login with Facebook. I get an error.

Oops! We ran into some problems.
This account's email is already associated with another member. Please log into that account to associate this account.

The problem is if you create an account with one device and then change your device and don't remember what email address Facebook uses or the password you set. You would have to do a password recovery.

Is this likely to affect every new user or just me as a Board Administrator? If so is it easy to fix?

Thanks in advance!