We had a problem in 2003 with some solenoids with faulty encapsulation allowing them to short out. The local distributor is aware of the problem and we have a replacement program to replace those solenoids with the new "monster style" M24E. It is called monster because the wires are larger in diameter than the prior solenoids. I am surprised your service company is not aware of the program to replace the solenoids. We will supply the solenoids to replace all of your solenoids with the monsters.
I suggest you go to www.weathermatic.com
and click on Find a Distributor to locate the authorized distributor near you. Call them and advise them of the problem ask them to arrange for monster solenoids to go to your service company. If you want a recommendation for another service company, the distributor can provide that for you.
We apologize for the problem with the solenoids. Most have been found and replaced by now.