I had the exact same problem in an old MR2. It was a bad slave cylinder. Did you have that replaced too? Try bleeding it and see what happens.