So you've tried different pins e.g. 9 and 10 and then neither ESC works? Only connecting to pin 4 works. And this is a normal Uno?
I have trouble even imagining what could cause that unless perhaps you're using a non-standard or corrupted Servo library.
Steve