I cannot delete voicemails.
We certainly want to see you be able to easily manage the Voicemails. What exactly happens when you attempt to delete a message? Have you restarted the phone since this began?