I've always had some problems with voicemail not showing up immediately. It's not unusual for it to take 5 or 10 minutes after a missed call for the voicemail (and the notification) to show up. I've lived with it because usually it's not a major issue for me. Yesterday I missed a call around...