I called Humminbird today and they said that after performing the software update the head units reprogram the Interlink module. However, no other modules can be between the head unit and the Interlink otherwise the Reprogramming will fail. In my case, the Weathersense module was in-between the head unit and the Interlink module. So that is why I was receiving the “Interlink Reprogramming Failed” error message.
Humminbird instructed me to bypass the Weathersense module and connect the head unit directly to the Interlink module. Once I did this the 997 was able to successfully reprogram the Interlink module.
Once the Interlink module was successfully reprogrammed then I added the Weathersense module back and re-cabled everything back to the original configuration and everything worked.