Why did you replace everything... What stopped working for you to replace everything?
I had an issue where a BCM400 Rel3.7 had intermittent voicemail issues, I went to the system and all lights were green, all F98x timed out or came back as inactive, made a back up and rebooted the system. The HDD failed and I lost the IP addressing cannot access system via ethernet cable, all IP phones and trunking failed and VM all stopped working.
Replaced HDD, intialized HDD, reloaded all licenses manually (gotta love 3.7), patched, and loaded back up.
System now working!