Unfortunately, crappy brakes were a lowlight of the '04 and '05 Titans, with warped rotors the norm, especially if you towed. My '04 had the rotors turned at 6,000 miles and 25,000 miles, then had parts changed to the version on trucks built in late '05 at 50,000 miles. The truck was traded for an '08 at 85,500 miles and needed the warped rotors turned again when it was traded.