Can't change my apple phone id?

my apple id is an invalid email address from an old job. When I try to change to my current email, I receive an invalid message that that email is not available. I have an apple cloud account with that email. No other family members or devices are using my current email.