Every truck I've had the ac was not working. In all but one case, it was the freon (even reading full, might not be quite enough, that happened to me with same symptoms as you, be careful here although there should be a relief valve)...I've watched a shop check the freon before, they parked it...