I have a YouTube account that I want to change the primary email for but every time I try to add a alternate address it says it is already associated with another google account.

The email is a google apps user because I want to manage my domains email through gmail.

I have already tried deleting the account and re-creating it to make sure it is not associated with anything.

The only way I can add it is if I delete the google apps account but then I can not verify since I need to access the verification email.