Problem with iMessage
iMessage gives me an “not delivered “ message in red when I try and send a message to someone. Often times after several unsuccessful tries the person will respond having received a message which my phone shows as undelivered.
Please see this article: If you can't send or receive messages on your iPhone or iPad - Apple Support