Definitely some get lost, especially if it's from one carrier to another. Usually doesn't happen within a carrier's system. If you have a Blackberry and you're on Telus expect it to happen - at least, that's what I've seen with my clients, tons of lost or long-delayed messages,