Did you change the numbering plan from default? VM works out of the box, but if you made changes to extension numbers + department group 50 (VM/AA) then it may not work. Defualt VM pilot it 3999. If you did change extension numbers then you need to do the same for the VM box numbers.