Are you at the edge of the current square you're on?
Is the square you're trying to move to possible to move on to? (not a square your race can't move to, such as lava)
____________
Staff consensus that avatar was inappropriately suggestive. (retards)
Also bear in mind that planets are square so you cannot move straight from side to the other. If you are at a planet edge you also have nowhere to move to.