WordPress uses the absolute path of URL links instead of relative paths. This means that when you move your blog to a different domain name, there are things in the database that needs fixing.
Learnt everything about this here.
Tried it, and it fixes most of the problems. But there’s still one big glaring issue: the Next Page link doesn’t work. It must be something else…