Planet not reachable by space?

Starbound generates the universe procedurally. Whenever you look at the map, what you see is actually the game generating nearby systems based on some "universe seed" value. I don't know where that value is drawn from, but it doesn't change - that means that even if you erase all the worlds and characters in your save data, you could still possibly visit a planet that you've seen before. Every time you view the interstellar map, the game regenerates the system info using this universe seed, and since the seed never changes, the layout of all the stars appears the same as well.

When you visit a planet, that planet is procedurally generated using a combination of the universe seed and the planet seed (which is based on your current coordinates in space). However, in this case, it doesn't make sense to regenerate the entire planet every time you visit, otherwise all your construction and destruction would be erased. Therefore, when visiting a planet, a "planet save file" is created that stores all the changes you make to the planet. IIRC, the name of the file contains the planet's coordinates.

Sometimes the devs make changes to the procedural generation code. As a result, even though the universe seed is the same, the new code will generate a different universe than it used to. When you view your interstellar map, it's possible that according to the new universe, your planet does not exist, and therefore it won't show up on the map.

But you can still get to the planet by teleporting. This is because when you teleport to a planet, the game tries to load whatever planet file is associated with the coordinates stored in the teleporter. Since you've been on the planet before and saved its location, that's how you're able to teleport to the now-nonexistent planet.