I would never go to that dealership again, ever. The car has an immobilizer that prevents you from starting the car if the security system was activated to avoid someone hot wiring or trying to start your car without the remote. Unfortunately, it sucks when you have a legitimate reason to start your car and you can't deactivate the security system. Before you give up, try spraying the internals of the fob with electrical contact cleaner and try a new set of batteries.
You can buy a good working key fob and have that remote programmed to work with your car for a reasonable amount of money (<$100). Do not let the dealership talk you into replacing anything except the key fob.
You can buy a good working key fob and have that remote programmed to work with your car for a reasonable amount of money (<$100). Do not let the dealership talk you into replacing anything except the key fob.