I had exactly the same problem (seemed like check valve), so I just replaced the pump. Problem solved.
My guess is that the priming process was designed on the assumption that the check valve was working. In other words, it's designed to make up for a slight loss in pressure, and not to...