I have the same problem, started just this week on a trip to Melbourne. Works fine for 20 to 30 minutes, then just blows hot air! Ok next morning or after a stop for an hour or so it works again for 20 to 30 min. The car is just out of warranty by two months, taking back to Nissan next week.