I have had that happen to me on one occasion where I had no missed call notification and received the VMX icon a day later.. (I was rather upset and it cost me about a 100 bucks
)
I think it stems down to areas of bad reception.
(I've only had that happen once in 3 years of being with VZW/BlackBerry)