Tried again after the AI had researched Salvalge Module 500, but it is still unable to use newly gifted or the older ships. I tried to use their techs when designing the gifts, but it looks like they are simply unable to use the gifts.
Maybe I will try to gift them a simple combat ship or a freighter tomorrow and see if gifting works with them.