One consideration in this 'rude CO' perception may be that UK travellers are likely to transit through Newark. At the risk of offending some, staff there do tend to have a New York frame of mind
If you're not used to that it may appear rude. Actually it's not, it's just the way they do things.