Board Thread:Bug Reports/@comment-27316339-20160116225024/@comment-25565811-20160116231732

You click a random point on the Middle Earth map and press "M", right?

When you teleport to a place, you never have visted, a completely new region around you has to be generated. Sometimes this takes quite a long time. The game sets you into the void and you start falling (press the f3 key and check the y value for that). From time to time your height will be reset to the original value. This goes on until the ground below you is generated and you can continue playing. This behaviour is quite normal and not a bug. Just be patient.