Are the contact details you entered for GMail the same as those you entered for Apple? Same country?

Also, you do not belong to or reside in/didn't travel through any of the restricted countries, do you?

Just throwing some pointers out there. Hope you get it sorted out.