Thanks much for the assistance! this was EXACTLY the issue, that bug turned out to influence alot more then just VoiceMail Explorer I found.
Again, thanks for the help it straightened everything out!
Just so other trixbox users are aware, what I did to fix this issue was to edit /etc/asterisk/manager.conf and added 'read=all' and 'write=all' to [Admin] section. After a reload, all is well!