I know a lot of people have pretty good luck with just pulling a master cylinder out of the box, installing it and traditionally bleeding the brakes.
I have NEVER had that luck. If I don't bench bleed it, it always haunts me with things like you are talking about until I bench bled the master...