Had this happen all the time in the automotive world.

Yeah, if you can best flat rate that doesn't mean you charge less....it means the customer got the service done faster than most other places would have completed it, but it's still worth "X". The equal and opposite side of that is when you get your ass kicked in diagnosing some weird damn problem, but only charge them something fair at your loss,....and they still bitch.