Are you pressing the voicemail key without lifting the handset? or are you lifting the handset then pressing voicemail? If press voicemail key when you have a message without either lifting the handset or pressing the speaker button between the volume keys and mute you will see the message that says "call voicemail" ...erase....call....more.