I was wrong about no dirt at the check valve. I happen to look closely at one of my old check valves today and it had dirt in it. Cut it open and it had quite a bit of dirt in it. Probably why it wasn't working properly.
That'll do it. Now to find where the dirt is getting in!