Update Number II:
They are replacing my bike. I now own an '03 Trek 4900 MTB. Without the disc brakes option. But that's OK. It's a great ride, and it stops fine.
I will be upgrading the cheap Promax brakes, however. Anyone know where I can get a good deal on Avids?