The only thing I can come up with is the mailboxes are set to "Without a phone", which causes the AA not to transfer to the extension, but go directly to the mailbox.
In Partner Messaging, it is called "Phone Status", in Partner Mail it is controlled by Class of Service
In Partner Voice Messaging and Partner Mail VS, it is not even an option, so that would not be it.
It is too bad you chose to "reprogrammed the AA and all the mailboxes", because those are on the hard drive of the voicemail, and did not disappear after the power failure.