Cannot reset my iPod Touch.

It asks for a password to an iCloud account that doesnt exist. It wont let me change the iCloud ID either, without a password.

I am not able to log on to my iCloud. The iCloud ID that is saved into my iPod isnt an existing account, but it still asks for a password to sign out of it, so I cant sign out.

I already tried clearing the devices through my itunes and that did not work.
I cannot reset the iPod without it asking for the password for said account.

I had changed the ID for this account a long time ago and the email it is stuck on no longer exists so I have no way of recovering the password. Besides, when I try to recover the password it tells me that ID doesnt exist anyway.

Ex: It is stuck as cheese@live.com, I click forgot password, it tells me cheese@live.com isnt an existing account.