Could it be that your Servo is not sharing a ground with the Arduino?
Could it be that two of the servo wires got swapped?