I'm guessing it might be the solar roof relay, as it seems that problem is pretty well documented online. But then it could be the actual fan motor itself too. I won't know until I get a multimeter on it, and I'll need to order a new one of those ordered on Amazon.
I'm determined to get to the bottom of this and have it fixed as soon as I can. Not just because I love the car, and any teething issues will be addressed, but as winter draws in the fans will be essential. I often finish work at 2,3 or 7AM and if I was without a working heater then, well I'd be in trouble I suspect, even with the working demister strips in the rear!
Thanks for all the help so far.