I had this exact same issue on one of my past cars, an Infiniti Q50. After digging into it, it was a simple mechanical failure of the ac blend door actuator. Meaning, it wouldn't mix the cold and warm air together to get the right temp, it would only blast hit air for anything above 60F. Check out the video below, and talk to the techs to have them see if this is a possibility