Fans will never work after you pull the fuses. If you pulled them and replaced them, it could be the relay, but there also is a fuse in the car under the dash.