problem with voicemail, please help.

For some reason, I have a voicemail from September that refuses to delete. I go to delete the message, and it is still showoing up in my mailbox and not delted messages. I am using an i-phone 4s with the lates ios installed on it. Restarting the phone has not fixed this problem.