Nauvis vanished from space map with 1.3.4 update from 1.3.3. Downgrading to 1.3.3 brought Nauvis back and my space platforms can now travel again.

Checking the "guarantee connections" box allowed the platforms to travel, however Nauvis wasn't showing on the map still. (This was with 1.3.4 installed)

I will also confirm that your bug is real and happened to my friend and I.

This bug was an all-timer! Fixed in 1.3.5.

Thank you for fixing! Was scratching my head for a min trying to find which mod caused this. Love this one btw, variety is the spice of life.