This still happens today - actually I get a lot of dropped and reordered messages in a very well covered area. People don't realize it because a lot of the time we unconsciously design our text messages to be disposable.

The only reason I know is because I'm going through a big project and the big stakeholders are frequently communicating via text messages as well as phone and email. I've considered moving us to WhatsApp but we're nearing the end so its not that annoying, we just know to use it less.

Used to happen to me all the time around 2007. And yes it was very annoying.

Mine do on a regular basis on my iPhone. And "annoyed" doesn't even begin to touch it.