Hi – 1) did you follow the guidelines on this page
http://codex.wordpress.org/Moving_WordPress
when you moved the site? If not, do so.
2) If you did #1 and its not working yet, reset your permalinks.
Admin / Settings / Permalinks
reset to default & update
see if they work now
then reset to the way they were before and update. This forces WordPress to refresh its internal rewrite coding.
You must have taken backup before you have changed to an new host.
When you install WordPress again on a New host the steps you need to do is:
1. Go to Control Panel of your website and click to MySQL Database Wizard.
2. Click to Upload and Existing Database. When Uploaded, Go to http://www.wordpress.org/download and download the latest version of wordpress.
3. After downloading, upload the file to your website, and then extract it and then choose the directory for your blog. Look whether all the permission are set to 0755 or 755 .
4. Then open your website in an brownser and click to Install, Put the same as your database is, username, password, localhost and then click to next
5. Then type your blog name and your email address and then click to next to proceed next step
6. When it’s finished it will show your username and password for the blog and sends you a mail which includes your username and password for the blog.
7. Then login to blog and click to Settings —> Permalinks —> And then click to Default and then Update it
8. It’s Now all done and your blog has been successfully refreshed.. and your page links, posts and everything will be okay and you’r problem is solved.
Thank you for the replies. I had the same problem and just about had a heart attack. But resetting the Permalinks to default brought all my pages back online.