A ver si va a ser problema también del filtro de aire del habitáculo....
Cuando a mi no me salía aire frio ni siquiera a la máxima velocidad era porque el filtro ya estaba tan obstruído que apenas pasaba el aire.
Puedes probar a quitar el filtro de aire y verificar si sale aire frio.