This is really funny. I find it quite charming that the customer was so embarrassed.
It reminds me of the year I played Secret Snowflake with a group of online friends. As we were sharing what we'd all received from each other, my recipient noted that I'd given her "autocollant stickers." No one ever pointed out the redundancy.