Originally posted by Vegurok:

mistlands is in beta test, if you have not updated to beta you wont have it. It is said that is better to start a new seed since the new mistlands are bigger and taller, and people have reported bugs with their old worlds
they may release mistlands to public this week tho