If everything worked fine, why did they replace the master cylinder?

If you have correctly verified that the problem is isolated to the front wheels,

Check that front wheel bearings are adjusted correctly. Also, have someone work the pedal with the engine ... Login to read more.