It would be nice if the delivered indicator could be relied upon, but it seems to report that a message has been delivered once the Apple servers have received it, not when the destination device has received it.
This is especially noticeable under poor network conditions (I think I first noticed it at a music festival where even regular SMS messages struggled to get through due to network congestion).