"Incorrect" Verification Code

I have 2 Apple IDs. The first is on my Apple account; the second is on my phone. Apple sends codes for the second account to that email yet every time I use it I get an "Incorrect Verification Code; try entering your verification code again" message. The device won't let me change accounts to the first either, saying that account "is no longer available" even though that's what my Apple ID account presently shows! How do I get out of this Catch-22?