There’s a fairly serious bug in #NoMansSky I've encountered and poked at a couple days. What I’ve discovered after experimenting on saves old and new, is that landing on space stations isn’t registering. Whatever coded switch needs to flip to acknowledge you’ve been on a particular space station isn’t flipping. The knock-on problems this causes is that if the station you’ve landed on was a new one, it will not be added to your teleporter list, and if it’s a previously visited station, it will not move it to the top of your teleporter list. So no new stations being added and no reordering the list according to when you last visited.
By comparing my recent discoveries to my space station teleport list, it looks like I likely have had the problem for maybe two months. So sometime around the corvette expedition. Anyway, I felt I should warn people so they can check if they have the bug too. It’s really easy to lose access to places you may think you can easily get back to right now.