I generally find it's pretty effective to get very briefly loud and angry, and then say something like, "I'm very frustrated with this situation and I'm trying not to take it out on you," and resume politeness at that point. It seems to shock people out of their script a bit.

That said, I've never dealt with anyone quite as tenacious as the guy in that recording.