Years ago I had a similar experience at National in a San Francisco city location. They refused to accept my UK license - I know that us pedants enjoy pretending not to understand each other from across the Atlantic but that was taking it too far! Needless to say I have never felt confident to use National since.