How did you test the fuse? Did you actually swap the fuses over or test it?

I did the same. I took the fuse box apart, removed all the fuses, cleaned the contacts replaced the fan fuse with a new one, started the engine with the ac on full and the fan started straight away.