There are fuel relays behind the battery that go bad or need to be reseated. You can wiggle them or replace them and you can be good to go. The fuel pumps are very expensive. Not sure if you have one or two in your car but I replaced both of mine (ordered them online...Bosch- $150.00 each and that was the best I could find). Took me about an hour after I got cover off not knowing what I was doing. They were underneath the car on the passenger side. So it is possible, if they actually did replace it or them, that it could be that much based on book.