Can you pick up the phone and dial direct to VM by dialing *XX? If not, there is something else going on, a full call trace will tell you what:
https://wiki.freepbx.org/display/SUP/Providing+Great+Debug#ProvidingGreatDebug-AsteriskLogs-PartII
also see this post Transfer to VM Rest-API Call cannot be completed as dialed