This feature has gone to $&@* REAL quick. I NEVER had a problem with it when I had the 4, and now I'm having a problem sending and receiving messages. It says "sending" forever, and then clumps and sends the texts all at once.
If iMessage isn't working why not try samsung galaxy s3 or a windows phone?