My thoughts excactly!
Even though the salesman said some 15 months ago that those solenoids had just been changed, I actually bought a set on ebay not too long ago - just never got to change them...
I asked the mechanics if the change included a deposit, and apparently, I get the old starter back, so I might split that up and see whats going on in there