I had a few accounts associated with email address no longer valid.
I provided character names, my address at the time and was able to reset email addresses with the accounts.
Not the same as you, but my experience with support has always been positive.
The more info you give them regarding your account the better I'd imagine.
Good luck.