If this is a original Midway/Namco Galaga PCB then check the 05xx custom IC at 4M on the video board. Re-seat the chip and check for broken/rotted off legs, the socket may also need replacing.
IC 5K could also be bad, that controls speed and direction, but is much less likely than a problem with the 05xx starfield generator.