That "Try again later" message may be given - erroneously, if your security questions and password are not compliant with Apple's security standard. The answers to your security questions need to have at least six letters, and your password needs to contain lowercase and uppercase letters, and at least a numbers. If your security settings are different you need to change these at
MyAppleID. Also, check if your zip code has the correct number of digits.