Found the same thread on blackberry.com. The phone thinks there is a headset plugged in.
I took my headphones, plugged them into my phone, then called my voicemail, unplugged my headphones and it now works. You may have to repeat this a few times if it doesn't work right way. Below is a link to the same issue.