We have an article about this exact issue, take a look at Apple ID Disabled
Since you are caught in some strange feedback loop, you need to call Apple Support directly and speak with a support team member in-person. They’ll need to verify your identity via security questions and so forth.
Good luck and keep us posted.
SK @ AppleToolBox