I was pressing 7 to delete the message through the phone. I haven't used the web interface much yet.
Scott