Sometimes you're doomed no matter what you do for your customers, no matter how wrong they are, what rules and regulations they've broken.
What lack of intelligence is floating around in their head... they will blame you for anything they can justify in their own mind any problem you may have...