What happens to those "lost" texts?

You know, the ones that you or your friends send that never make it to their destination. This seems to be happening to me more and more often. I’ve noticed it’s more common to have this happen when replying to a message. Anyone know what I’m talking about? My carrier is AT&T and I’ve noticed it occurs more often when I reply to someone with another wireless provider.