Do you have ABS? If you do then make sure the wheel speed sensors are clean.
It sounds like the ABS is doing exactly what it's supposed to do.
If you can scan it do so, if not, replace ALL the wheel sensors.