I moved a blog to a new host and found that my categories and other things were missing. I could see that they were there in the database, but they weren’t showing up in WordPress.
I went into WordPress and added a new category. Then all my categories showed up! I deleted the test category that I had added and all was well.
Good luck!