Unless you've blown by 36,000 miles in under a year and a half, your car is still under warranty. If that dealer won't fix it (have no idea why they would charge you unless as I said you have far too many miles), take it to another Honda dealer, and get on the phone to American Honda customer service.