I have this problem with one specific contact and no other. Always says 'failed', in red, when I send her a message, but the message is always received. I have been searching the forums for months but never found a sensible answer.
The only other occurrence of the problem is if I send a message...