Hi,
if the Arduino and motors are sharing the same battery it will not work. try separate power, a typical solution is a 9 volt battery to power the arduino and two or four aa betteries to power the car.
Have a look at the two links in my signature, they refer to servos, but the same applies to powering motors.
Duane B