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.