Messages gives message not delivered warning, but recipient says they received it
I have noticed this only when there are multiple addressees.  I have assumed that the message was not delivered to one of the addresses.