Sounds like there's something wrong with the rotors, warped maybe? You've got the warranty - take it in and complain about the brakes. Take the tech for a drive in it to make sure they can feel the problem.