I don't think the issue is with the switch as there are two separate ones that operate this fixture. Both behave in the same way.
I did take some pictures, but due to the nature of the relay box, it's somewhat difficult to trace stuff.
The relay in question is the centre one in the attached pic, with the screws facing out. I checked to see that the connections on both sides (low voltage and higher voltage, or top/bottom in the pic) were secure, which they are, or damaged, which they are not.
I have the feeling that the fault lies elsewhere because, like ritchie70 says, it doesn't seem likely that the same relay would fail twice while all others (there are 10 in this panel, and two other panels like it elsewhere in the house) are going strong. Unfortunately, there is really no way to check to see if there's a fault in the 24v wire where it runs between floors/walls, short of tearing crap apart. I'm not likely to do that over 1 of 3 fixtures in the kitchen.
I don't really understand too much about electricity (as is likely obvious) so I'm a bit stymied.
So, I know that both switches behave the same: the relay opens when the switches are turned "off", which is backward to what should happen. Power gets to the fixture while the switch is manually held in the "off" position, and I can hear the magnetic "buzz" from the relay while holding the switch in the off position. Once the switch is released, the "buzz" stops, the relay closes and the power stops supplying the fixture. The relay appears newer, so there has (likely) been an issue previously with the same fixture/line.
If the issue is, say, a nail through the low voltage wires before they get to the relay, how could that affect both switches (supplied by different wires) equally? I can't tell where the wires for the separate switches come together to supply the relay. The fault must lie there perhaps? Does this make sense to anyone?