ROCK VEHICLE TO CRANK.

There must be some kind of wiring problem that is being rectified by movement. Check power and ground. Check starter wiring. Check relays.

Try tapping on the starter while someone turns the key if it starts then replace starter.