Unable to unregister device from old hacked email address

I have created a new account with a new email address because my old email address was hacked. My wife had access with her account and we successfully removed the device but when I try to add it to my new account, it says its still registered. I tried calling the 1-800 number but I get thrown into an endless loop of automation and no actual human. I need help.