is it possible that the relay could be sticking,open up the relay and have a look inside mate[depends on the relay type]

cheers james