When you replaced the solenoid, did it have a small composite or metal gasket? If not you need one. Second are you sure you got it tight when you installed it? If you had to pull hard to pull the wrench out the gasket won’t seat. I’ve seen where the DIY guys have not had a wrench thin enough and when they think it’s tight, it’s not.