Hello!
I had my iPhone 4S replaced yesterday, and since the new one was activated I have not been able to activate iMessage or FaceTime. It is worth noting that my old phone, as well as my iPod Touch and Macbook are all connected to iMessage on the same iCloud account with no issues. I've spoken to Apple twice since last night and their last idea is for me to ask Verizon if I have any restrictions or other roadblocks preventing this authorization. Naturally, Verizon tech support is all tied up, so I thought I might post the issue here and see what you folks have to say. Thanks for your time and help!
-Taylor