I wrapped the whole fan plus wires in aluminiumfoil and now the emi is gone.
Will try shielded wires first and buy a brushless fan...
Don't you guys have problems like that or did you use shielded boxes or wires for everything? Or capacitors and diode's at all motors?
I'm willing to learn all those tricks.