Jag har exakt samma fenomen på mina iPrylar.
Från den enhet jag skickar meddelandet får jag det som du beskriver innan, att det ett kort stund syns levererat för att sedan visas ett utropstecken och inte levererat. Meddelandet vet jag har gått fram.
Jag har haft en meddelandekonversation med en kompis där alla meddelanden har sett som ovan. Det märkliga är att när jag kikar i min iPad så finns meddelandena utan utropstecken och leveransvarning.
Mycket märkligt är det.
Det här fenomenet dök upp för ca 14 dagar sedan. Jag har inte gjort några inställningsändringar.