Voicemail notification delayed in RC

Anyone else getting an email notification of a voicemail BEFORE the message is displayed in the RC phone? I've had voicemails in the app delayed by hours and sometimes it doesn't arrive in the phone until the next day, but the email arrived. I've had other notification problems and was told to Purge the data, but that doesn't seem to affect the voicemails (it's also a nuisance).
Anyone else have this happen? Is there a setting I could change to get the voicemails in the app more timely?
Thanks!