Try set the temperature lower, I have also put to max but the air-con although not frost but feel like less cold as time goes while driving.