This message was made awhile ago, so I don't know if you still have the problem. But a similar thing happened to my wife's phone where when she would try to call her voicemail, the same message would appear. Our daughter places with the phone a lot and I figured out that she had changed the phone number for the voicemail. Instead of it being *86, it now read *86#. I have no idea how she was able to change it, she is only 1, but that is what happened nonetheless. Anyways, I changed the number back to the actual voicemail phone number and it works just fine. I don't know if that is the same issue you have as when people call you they hear a similar message, but it might be worth looking into.