It was not an issue that was known about until we tried the restore.

The voicemail system would not even boot. It would only load to the point that we could install the software, so they installed the latest version not thinking that there would be an issue with the restore. Well they know about it now.....

And yes I do need to start tracking the number of hours I spend on this thing. I was hoping once things were up and running the only thing I would ever have to do would be to add new users, or reset a voicemail password once in a while. Boy was I wrong.