Some of the wires in the relay were pretty buggered and I thought I'd found the problem, so I re-wired them but still have the problem. SO I assume now it is either the earth from the relay(?) or the switch itself.

How would I go about checking the earth?
I'd like to do this first as getting to the switch is difficult, it looks brand new, and the plastic surrounds around it are brittle.