Right, assuming you don't have any fault codes stored or clearing them hasn't solved the problem, I've had a chance to look at the flow charts and another possibility is the 614 relays. There's normally a couple located under the ECU in the battery compartment, and one above the comfort control module under the steering wheel (have to remove the lower dash trim on drivers side to access it). Any of these going bad can apparently cause the ECU to trigger a default 'fan on' setting.
Which fuse did you pull to shut the fan down mate? If it was fuse 4 in the main box, I believe that just controls the supply from the ECU to the FCM. So if pulling fuse 4 worked and killed the fans, then it suggests the FCM is functioning correctly and not to blame! There's normally a much bigger thermal fuse (again located by the Comfort Control Module) which supplies the actual power to the FCM
I think the part number for the 614's should be 8E0951253. Maybe worth checking them visually for any signs of damage/heating, but you often have to butcher them open to see the problem. Alternatively, source a new (or used having seen the prices!) 614 and try swapping it out in each of the locations. Hopefully one of them solves the issue.
Still possible it's a temperature sensor issue, but wouldn't be top of my list of suspects...
Let us know how you get on, 'cos it's always nice to get more info on what ends up being to blame.