Did you check if the body of the solenoid is mounted tight? or is the gasket from the solenoid maybe damaged?
I had something like this and to fix it, it required the replacement of the solenoid body. But i should check the things mentioned above first.
Hope it helpes, good luck