They should all work by most respects- I have 7960 and 40s running at customers on 10.5 as well as in my lab - The issue to keep in mind is that no firmware is being developed for those models - so any features that require firmware updates since the...
I might be way off base here, but verify the Calling Search Spaces on the Unity ports that are trying to place the call. The CSS needs to have the ability to call the phone that you are trying to do the recording from.