Heater blower fault....

The heater blower on my TDi110 Elegance seems to have developed a fault. It works, but the speed is constantly varying. It goes from slow to fast, and all over the place. I've checked the voltage using VCDS and it's constant for any given speed. This leads me to assume that the fan itself might be beginning to fail.

Also when the ignition is switched on a noise from the underside of the dash on the passenger side is apparent. It sounds like a motor that's moving from one side to the other, and unable to find where it needs to be. If I go into basic settings using VCDS in the HVAC module I can induce a code relating to V71 Flap Motor intermittent fault. I can't remember the exact code off the top of my head, but I'll post again if anyone has any ideas. In any case if this code appears I can move all the motors one way and the other and then the code will clear, so I've never been that worried about it. I do wonder if it might be related to the blower issue though.

Obviously I don't want to just go and buy a new fan if it doesn't need it, so any advice will be greatly appreciated.