Losing posts when changing themes

I tried to change the theme on my blog and received the following message:

Not Found

Sorry, but you are looking for something that isn’t here.

I followed the instructions but I’m wondering if that is only for new blogs.