It does sound like the Constant Speed Solenoid is the item to focus on here. It could just be out of adjustment but it could also be a wiring problem or other, more serious, malfunction. I replaced mine last year because it did not have enough power anymore. They are relatively expensive (around 500 EUR I believe mine cost) to replace.