99% of the time there's a problem with the valve. Most of the time there's an issue with the diaphragm. I'd start there.
While you're in there insepect the seat. Look for a hairline crack or a pit/chip.
Make sure the solenoid isn't loose. Do not over tighten it.