Iphone 4 won't connect to imessage?

I live in the US and my phone is on an ATT line. I'm currently in Turkey, but i was in Rome a week ago. My ipad connects to imessage and facetime with no problem. And i can easily reach the app store. Every time i try to connect my iphone to imessage, facetime, or the app store, it always takes me to the verification page, and then never connects. I have my phone on airplane mode and made my default receivEr thing my email, not my number. Can anyone explain why this happens or how to fix it?

Call the Apple store