Hello Mike,
I'm not really sure how this ever worked. Please see the following document: http://www.cisco.com/en/US/prod/collateral/voicesw/ps6788/phones/ps379/ps1856/product_data_sheet09186a008008883d.html
The 7940s are not supported with the 7914 sidecars. Supported phones are: 7960G, 7961G, 7970G and 7971G-GE
I'd be doubtful a firmware upgrade caused this issue, unless you did a phone firmware upgrade on the UC. When the phone tries to register with the UC it will have the phone firmware on the UC pushed to it.
In CLI you can add a 7940 with an addon sidecar of 7914, but I didn't have a 7914 to test with. Regardless, I would advise you to purchased a 7960 which would be supported.
Hope this helps.
Thanks,
-john