I have the same problem with my 240D over 100.

Seriously, it does sound like a clogged radiator. The fan should be irrelevant at speed. How about flushing your coolant system?