Thanks for the clarification.  It still isn't the same issue the OP created this thread for (callers to the OP number getting the message).

What make/model phone is failing the *86 call?  What if you dial your own phone number?  It should take you to the same voice mail prompt.