I now tried the old PWMServo library (the one that only uses pins 9 and 10) and surprisingly my problem went away entirely. This library is apparently hardware driven, whereas both other libraries I used were largely software based. The problem is I may end up needing more servos, and if that's the case then I can't keep using this library. PWMServo clearly isn't an option for Bajdi.
Nobody has any suggestions?