Similarly I had friends for whom English was a second language who had lived in the US for years and were definitely fluent, but had to enable subtitles for a movie in which the characters had a strong southern accent; in general non-rhotic accents were very troublesome for them having only spoken english with midwesterners.
The article mentions the Scottish accent, and I would call that the hardest accent of native English speakers for those in the US to understand.