Voicemails reappearing??

Hello,

After deleting voicemails (both in the voicmeil screen AND the Deleted Messages screen) they are continually showing back up as new, unheard messages. I know there must be a setting I need to disable but I can't find it.

THANKS!!