Its not something daft like a sticky relay is it? Can you fit another relay and see if it does the same with it? Do you have any standard relays, not a solid state one that you can try?