Worked for me too.
I have been trying to reset Straight Talk Voice Mail for 3 hours. I called Straight Talk. Went 3 different times 3 different people. Each time, they assured me that I was now back on track. But it never worked.
Then I tried my phone itself. I had discovered my old message was...