The F: Drive had an NNInactive should not have prevented a telephony restore. Remember, telephony is on the MSC - not the hard drive.
That being said, on either hard drive (original or new) - if the CORE version does not match between the BCM and the Backup, telephony restore will never work.
For example, if the backup is a 3.6 with a core patch applied and the new hard drive is a 3.6 with no core patches applied, then the new 3.6 hard drive will have to be patched to the exact core version as the backup.
If the core version of the backup is unknown - you are likely stuck hand programming telephony.
On the other hand, I worked with someone once that had zero idea what the telephony programming was so - we applied one core patch at a time and attempted a restore between each patch until we got to the core version that worked. It was painful so it's simply better to keep records of what backup has what patches and records of telephony programming - just in case.
If the core version DO match for sure, then try the MBM removal procedure mentioned above. That works when the core matches in this sort of issue.