Have checked the history and pollen filter was changed in June when the air con was regassed.
Personally I'd check it myself. Its not uncommon for them to tell porkies and save themselves a couple of minutes work and a few quid. Some might check but not change it if it looks reasonably clean. If challenged they will claim it passed an inspection. But apart from this it may now be soaking wet.
My mk4 does occasionally start misting up en route as you describe, but I think its because my wife has interfered with air flow direction , fan speed etc. Its our first car with climate control and she still feels the need to make adjustments herself. When it happens she makes more adjustments and it quickly clears.
So I cant really blame automatic climate control if it starts misting up , but it may demonstrate that humans can achieve a better result.