This error usually occurs when you don't have the latest version of Minecraft PE installed. Make sure you're running the latest version of the game, and then try creating a new world again.