Make sure the new wheel cylinders are installed correctly. A customer brought his car last Friday and he was having similar issues. All new hydraulic brake parts, over the counter from a O'Rielly's. First issue, M/C leaking into car at seal. Replaced with another one under warranty.
Second issue, he had two different size wheel cylinders. Changed those to match and everything worked fine.
Look at the small stuff.
Randy - RPM