I have the same issue with my Apple account.

They have my email on file but won't help because the number doesn't match anymore. Just one more reason to not return to the iDevices.