You might want to measure the vacuum acumulation at the pump. The general pump may need a kitting. Sounds like your check valve was okay unless it is sticking open in service.