"they changed the brake fluid and bled the system, then changed the master cylinder" - well, that's pretty comprehensive. If that doesn't fix it, you have expensive problems.
They should be able to test the modulator. But, W reg? Not worth spending much money on it.
Check the wheel cylinders...