Correct. ICQ was the first to the table with a store-and-forward message queue.

I suspect MSN/AIM/YM borrowed the idea within a few weeks or months.