Jimmy check the solenoid for dirt (can be very small) that would be holding it open. Be careful when you dismantle it because some have more than one spring in it.
If the valve is really old make sure you check the seat of the valve if it's brass unless you replace the whole valve!