i think you since you kept on trying to put in fuses you might of burnt something else which in turn is now making the relay go out. make sure you check all around the engine bay at all the wires.

also try pm to barefoot is is a wireing guru and would prob be of more help.