Migration Problems

I’m having some trouble migrating my blog. I’ve followed all of the usual directions, but all I’m getting is the homepage. None of the other links work and I don’t seem to be able to login via wp-admin to change the links. Here’s what I’ve done:

Backed up files and database
Changed URLs for old blog
Imported old database to new database on new server
Uploaded files to new server

I’ve attempted to change links in the database itself, but this doesn’t seem to do the trick.

Any advice would be most appreciated!

Thanks