Hi,
One last question to eliminate power, you do not mention how your servos are powered, are they also on separate power ? If not the addition of the motor shield the components of which take some power from the arduino maybe just enough to take it over the edge.
Duane b