I went through the cycle to reset password on one sandbox account (iforgot.apple.com) that was over a year or 2 old and log in to the apple ID and it still wouldn't work. Then I thought as it was trying to connect icloud, I should try that next (process of elimination), I logged in to icloud on a browser and accepted terms and then was able to log in on the device.