Have you set up the voicemail server address on your PAP2? I didn't actually need to do this but I have seen others on about it so I did it anyway. I set mine to eu.voxalot.com
What is your number of seconds to voicemail set too? I had problems when mine was set to low. When calling my own DID to test voicemail, I have noticed that once my phone actually stops ringing, there is a variable number of rings for the caller at the other end before the voicemail answers? Sometimes it is immediate and sometimes another 4-5 rings. Don't know why, I am guessing that the voicemail server needs to answer and if it is busy it take longer?
Also keep an eye on this thread
http://forum.voxalot.com/voxalot-sup...ems-didww.html