It may well be that the insulation in the solenoid is breaking down - allowing a measure of leakage which sometimes exceeds the threshold of the RCD breaker.
I have no knowledge of boilers and just a passing knowledge of electro mechanical devices... but from what you say it all points to the solenoid.
Peccavi
February 2011