404 on some of the pages after changed domain

Permalink
Hi!

I have been working for quite some time on a website for a client when a decision was made to change domain name. The clients hosting provider did the DNS-stuff and the site was up and running again.

Now to the problem. Some of the pages - visible in the Sitemap tree - returns a 404:
Page Not Found
No page could be found at this address.

I have tried to empty the cache with no luck.

Page not working:http://dev.hornborg.se/index.php?cID=124...
Page working:http://dev.hornborg.se/index.php?cID=125...

Anyone that have any idea what might be causing this?

Thanks a lot!
/Jesper