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.
I think it works the other way round, too, though there's an asymmetry in the fact that, whilst most Scandinavian speakers encounter English regularly, the reverse isn't true.
Nonetheless, even though I've never studied any of the Scandinavian languages, nor ever been there, I find it fairly easy to read written Danish or Norwegian. I went to a Christmas market at the local Norwegian church last weekend, and amused myself by reading all the Norwegian signs and inscriptions. With so many cognate words and an almost one-to-one mapping of word order, I could easily guess the odd word that wasn't immediately obvious.
(None of that either supports or refutes the Scandinavian hypothesis, of course. It's just an observation that there are significant common features and vocabulary.)