Errors with page links after migration

So I migrated my wordpress to another server and now when you click on pages I get a 404 Not Found.
The link looks like:
http://mysite.com/blog/?page_id=104
It changes to:
http://mysite.com/blog/page-name/ and that’s where I get the 404. when I am supposed to get a page template. I think it has something to do with the links being typed out rather than just id Get variables.

Any idea on why this is happening and what I can do to resolve it?