I can't say I've had the pleasure of rediscovering a place after having had bad service. Like you, I avoid those places to the point I'd consider anything else before giving such a place my business.

My experience has been the opposite. I submitted an online order yesterday from a food truck not far from my house. The food is excellent. The expected wait time was 30 minutes, but after that time had elapsed, I was told 8 orders came in ahead of mine. Had they told me that before I would've chosen not to wait and told them to cancel the order.

I likely won't be back, since I put a hefty premium on my time, not because I'm any more important than the next person, but because time is one thing in life I can never get more of, earn, etc. I don't appreciate it being wasted, whether intentionally or inadvertently. I may go back in the future and hopefully be pleasantly surprised like yourself, but I suspect it will be quite a while.