Dial tone indicates message - no message in system

When I activate the dial tone I hear the stutter tones indicating that I have a message.  My phone handset visually indicates I have a message.  When I activate the voicemail system I am told I have no messages.  How do I delete the faulty message indicators?