WE WERE REHIRED!!! I got a call-back from that customer that fired us and she thought it was extremely reasonable to give us a shot after offering to do all of the work for free. I don't think there are many companies out there that would have even offered this as an option.
I had the chance to talk to her for about 30 minutes and we talked through everything. I apologized heavily for dropping the ball on this job, and guaranteed that I would be there personally to do the work, and that I'd have the same two guys there with me so we could push through this together as a learning lesson. I told her that what happened on the first visit was not common for us, and that she'd be very happy with us if we were allowed to show up like we normally do. All for free!
She accepted the offer, and I told her to name a time and place and we'd be there. She asked if we could do it at 9:00 am Sunday, and I said we'll be there.
Well...here's hoping that this makes an impact!