However, I think you overstate the significance of phonology. Many native English speakers struggle to understand Glaswegians; partly, that's lexical, but mostly, it's phonological. It doesn't mean that it's hard, though, just that the listener is unfamiliar. An American dropped in Glasgow would soon learn to understand the locals, I feel sure.
You say that you've lived in Denmark for two years but still struggle to parse spoken Danish. That seems like slow progress: would it be fair to assume that you spend your time mostly in an English-speaking environment? I ask because I'm trying to work out to what extent Danish pronunciation is hard, and to what extent you just haven't had much exposure.
More here: http://www.youtube.com/results?search_query=danish+pronuncia...
Danes tolerance for Danish pronunciation is way tighter than Americans for English, so if a sound is just slightly off, we don't understand a word of what you're saying.
It's not that odd. Take threedaymonk's example: English is written almost the same way in New York and in Glasgow, yet an American in Glasgow might have some difficulty understanding people at first. And of course mutual intelligibility between Danish and Swedish will be lower than between New Yorker and Glaswegian.
Written Portuguese and Spanish are also very similar, and while it's possible to keep a "bilingual" conversation with some effort, I (a Portuguese speaker) and my Spanish-speaking friends just use English instead.
Interesting read on Danish infants and their slower rates of language acquisition: http://cphpost.dk/culture/quotdanskquot/danish-languages-irr...
Interesting; are you able to switch between them without the Swedish bleeding into the Danish or vice versa?
Its quite amusing to see two Swedish people that don't understand each other only to drop in to English to ask for directions.
As I understand it, English trickled down from the north of the British Isles. The further north you go in Britain, the more likely you are to hear some of the phonemes you would normally hear on the continent.
From my perspective, being a Yorkshireman, I find it easy to parse and understand the accents (and dialects, even though people say english doesn't have any dialects, which it clearly does) from all over the north of Britain that people below the danish line struggle with, such as thick Yorkshire accents, Geordie and Scottish. For me, that's English. All that stuff below the Danish line is wishy washy french.