Just to confirm ck's diagnosis.
The holes for the relay pins are far too big and require a lot of solder to 'bridge the hole edges and the relay PCB pins.
The high current flowing through these joints then cause the solder to break down over time and hence the failures.
I may be wrong but it could be that 'modern environmentally friendly' lead free solder has been used and time has shown over and over again that it's not as good as original lead/tin type solder
If you look carefully at the solder joints, a 'blown' one will have a little jagged ring around it which is where one part of the joint has come apart from the other.
Solution is to apply new solder to the joint and it will either last for ever or need redoing every few years.
ndp, April 2009