I lost all ability to progress in game due to lost planets and all fast travel locations.
Ya, this is unfortunately very common. Sucks.
You need to load a VH that has it all unlocked and it will unlock for your other VH,. Or you need to go into someones game that has them all unlocked. Do not have someone join your game as they could lose all their progress.Again do not have a VH join your session until this is fixed. Either join theirs or load a different VH that has it all unlocked to fix your profile.
This can happen lets say if you join someone that is starting a new game so the game thinks your progress is new too. It happened to me and I fixed it.