There's a iMessage bug apparently that's being reported (see Tech pages of DS). I thought it was just me as my iPad would, like you, get stuck and I had to switch off and turn back on and resend message to make it work. But my iPhone (4S like you) was fine.
So it was a relief to read there may be a general bug.
Comments
So it was a relief to read there may be a general bug.