Whenever the power is disconnected from the servos and reconnected, the legs start going mad (random angles, freezing, basically nothing like the gait programmed).
Have you tried putting some delay between the initialization of each servo so the servos are not all initialized at the same time?