I've been having this happen too! Sometimes my messages say they couldn't go through, but then the people respond back to that message. And it's not consistent - from person to person, Android or iPhone, one carrier or another - at all. I spoke with ...