So it's not rewired then.

In that case, it's the yellow relay in the fuse box.

How have you determined the fuse is ok?

No, the fact you have power to the switch connector means the relay has power, it does not mean the fans supply is present.

It's possible the relay has got 'stuck' as well.

Martin