Close the valve at the CO2 tank. If your bubble counter still says CO2 is going into the tank, then you have a air leak in your line.
You might try removing, or bypassing, the solenoid and see if you still have an CO2 leak. If your bubble counter still says CO2 is going into the tank, then the solenoid is not your problem.
It's just a few quick checks before you buy an expensive solenoid.