If you are entering your correct birthdate and continue to get an error message saying it is invalid, you may have accidentally entered in the wrong birthdate when setting up your Apple ID. You can view and change it from a browser or an iOS device. Check out. Take care.