That does sound a bit fishy. I'm not sure if it's normal for dealers to charge for optional features that are already installed. Maybe you can double-check the paperwork to see if it's clearly stated...