I sent messages to offline users quite often and they never got through until we both were online.
Oh, right, that might make sense. I just tested it when only I was offline, my sister sent it, then I went online while she was still online. In which case it isn't truly an offline message, just a waiting one.
In that case you're probably right.