https://support.apple.com/HT204915
What if I use two-factor authentication on a device running older software?
"If you use two-factor authentication with devices running older OS versions—like an Apple TV (2nd or 3rd generation)—you might be asked to add your six-digit verification code to the end of your password when signing in. Get your verification code from a trusted device running iOS 9 and later or OS X El Capitan and later, or have it sent to your trusted phone number. Then type your password followed by the six-digit verification code directly into the password field."
It sounds like you are doing the right thing so as this stage i would ask Apple if they know what the problem is.
Contact Apple. Click here --> https://support.apple.com/choose-country-region Select your country, then a product. If you don't see one that handles your issue then keep experimenting with selections until you reach one that gets you a chat session or a telephone call and get the representative to redirect you.
or:
Contact Apple for support and service --> "See a list of Apple phone numbers around the world."
Click here --> https://support.apple.com/HT201232