I, too, have noticed some issues with iMessages.
Since I got my iPhone 5 with iOS6, messages has a hard time recognizing other iOS devices. It doesn't change from green to blue signifying iMessage as opposed to Text Message.
Anyone have any tips/suggestions?