In cooling mode, heat pumps work by heating the outside of the garage/house. To do this, the refrigerant has to be warmer than outside temperature. For a given fluid, you get an upper limit temperature like you mention, where efficiency drops to zero. This is because the fluid has a critical point, as you approach critical temperature the achievable enthalpy change in the condenser drops to zero.