Congrats! I have to admit, he sounded really suspicious to me in those first few posts, but it's great he came through. It'd be great if you could mention it in the post you made on Gaile's wiki page, too, so she knows she won't need to look into it.
but maybe I should invent one I've never used anywhere else before
Definitely. If your GW1 account previously had the same password as some other account that you have somewhere else, that might be how you got hacked. And you might want to check those other accounts to make sure you still have them, and change their passwords, too (but not to the same thing you change your GW1 password to.)
I wonder if that dude can help me get my Aion account back.
I quit Aion, my account was hacked and account sold. I got my NCSoft account back then saw I was banned from Aion, I sent an email asking them to unban me as I was hacked and everything happened outside of my control, and that I am the original owner and have proof.
They refused saying there was evidence that the account was sold. I asked for the evidence but none was provided, and again asked them to unban me.
The last email I received from them said that I am harassing them and future emails would be ignored.
DAMN. While the main customer support/service of NCSoft sounds absolutely terrible, that Will Leverett guy is a huge badass. I shall be writing his name down for my personal records in case I have any issues in GW2.
Don't bother the guy, always go through normal channels...or you risk pissing him off, which could accomplish the opposite of what you want. I would say 99% of the time issues can be resolved normally.
As far as the issue the previous poster had with Aion, that is a harder sell, because of the ban. Not sure he would be able to do anything about that.