I'd never had a problem understanding a native English speaker from the US until I met a truck driver from eastern KY. Couldn't understand a single word he said. He was driving with his wife, who translated for him.