Or when using say, a US$100 bill to pay landing fees whatever, they refuse to accept it on the grounds that it has a tiny 'nick' somewhere on it... their own paper currency of course looks as though the entire population have wiped their ars*s on it....
if it happens to you, do what I do.. throw it on the floor and say.. "Well.. if no one wants it.." and then watch their faces.