take names and department whenever you call... and note down the time etc...
if matters get worse, tell them you are recording the call and you will use it if matters go further..

Dealing leniently with idiots is of no use