Isn't that exactly the problem? If I can't be reasonably sure that a message I send will be seen by the recipient, the messaging service is useless to me.