OK so I will share my solution even though it is a little embarrassing. On T-Mobile's visual voicemail you click the message and then have the option to listen or delete. However, if you long click the message you get options pertaining to the contact, not the message. I was long clicking and...