I imagine there is some blurring between what's an accent and what's a dialect, especially with your Scotland example. And to break it down further, as a native English speaker I can understand people in Edinburgh just fine, but Glaswegians are a mystery to me.

Your own native language probably has similar things - I know with Dutch, someone from one region can struggle to understand people from another region if they're speaking in their own dialect.