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..