New master cylinder wont work??
I've surprised myself, thinking I had an adequate "bench" bleed, when installed on car had same symptoms you describe. Took MC off and re-bench bled and could tell the difference the second time around!
Do you get any out of the wheel cylinders by gravity bleeding?
Also, just because it came out of a box doesn't mean it is immune to failure..