I haven't seen it in Nine either, maybe because I've never seen Nine at all.
The scenario when this can happen at all is when you have a brand new message with an invite, or a message where the corresponding calendar event has been deleted (and the message remained).
On my phones, it takes about 2-3 seconds at most, this is with an Office 365 account.