Hi,
Four AA batteries should be fine if they are powering the servos and you have something else powering the Arduino, is this what you are doing amd ae the grounds connected between the two power supplies ?
If not read the two links in my signature for whats happening in your project and how to fix it.
Duane B