You clearly aren't completing your planet story quests cos at that stage I had problems because I outleveled entire planets before I even got to them, and that was doing minimal PvP/space.
Your play style, is not mine. I just follow the flow of the game! This is the only planet hop, i have issues with! 3rd time, every thing is just missing or evading my attacks.