Sounds to me like you have diagnosed it pretty well. If touching the wires together triggers it but not the device there is a problem.
Now it could be the relay or it could be the connectors or their connection to the relay. So there is more than one possible reason but they all would appear to be related to the device or you are not getting good connection of the wires to the device.