That's a strange link. What SEF components are you using? When we generate a URL, we simply use the Itemid, and then Joomla or your SEF component should translate that to the 'proper' readable URL. If you have SEF disabled, the URL should have been (I'm assuming):
dev.copenhagenbeta.dk/index.php?Itemid=79
That still gives a 404 error (not sure what menu item 79 is). However, what's occuring is definitely off. If you can disable SEF or anything else that may mess with URLs temporarily to see if that fixes it, that may help us diagnose the issue.
Thanks!