I think the old pump internals may have been just fine. Could the pulse hose be a possible problem?
FYI - I rebuilt my VRO pump and didn't get the return spring seated correctly on the air side of the pump and it caused the same issue. Things were great as long as you were pumping the ball! You may have got yours correct but I thought I did too and I consider myself pretty mechanical. Just thought I'd check.