Try the following tips to fix this issue:
  • Reset your password. Once you reset the password you can log in to your profile with your email address.
  • Create a new account with a different email address. Once you do this you should try to link your Gamertag/PSN ID to this new account.