You guys are much too nice. Here's what you should have done:
1) Call Stargate - "Hello, yeah, I lost access to all of MY domain names because my email changed. Here is my new email...."
2) Create Stargate account for guy who complained that you were using his graphics. Push all the domains there, and change the nameservers to match his.
3) Call up complaining guy "DUDE... you now own 16 new domains, with traffic! Here is the password _____ Merry Christmas! <click>"
problem solved on all fronts, and you'll likely NEVER have your ID stolen again