Using the newest Backup & Restore module (2.10.0.41). Everything else seems to restore properly including recordings and CDRs but voicemail accounts that were previously enabled are disabled with the password and email adress removed. Of course this results in bad destinations.
Did you include the /etc/asterisk directory in your backup. voicemail information is all stored direct in /etc/asterisk/voicemail.conf and not stored in the database.