As I said: The servo could draw an amp while moving. The 9V battery is only good for a couple hundred mA. So the voltage drops when the servo moves, and the Arduino restarts."
If one regulator draws an amp, the battery voltage will drop, the 2nd regulator will be starved for voltage, and the microcontroller will reset.
Use 2 batteries.