Do you have the settings set in the control panel and the Voicemail Pro client. There is a job aid on this on the knowledgebase.

If you go to the knowledgebase, under tools, there is a program called DebugView. That will let you know if there are login errors, etc...