I also have a 03 sedan and my brakes work perfectly, all the time - so, you should definitely bring your car in, it's not something that all new Accord brakes do (though it does sound like a lot of people have the same problem.)