Hey Guys!

Hoping someone can lend a hand here,

I have a Brand New iPhone 5s,

Basically i was on ios 8.0 and iMSG was stuck on "Waiting for activation"
So i did the logical thing and did a clean install of iOS 8.1.1,

I'm still having this same issue now.
Its still stuck at "Waiting for activation"

Things i've tried ;
Fresh install of iOS,
Reset Network settings,
Hard reboots,
Activating iMSG with NO email (to try force phone number activation)

(Yes my plan allows iMSG and int'l texting, as i have always used iMSG on ALL my handsets.)