Lazy solution!!
I had downloaded Application Loader from a link in the iTunes Connect app submission page. This gave me version 3.0, where I ran into the error.
Instead you can go to Xcode, and open Application Loader from there, which gives version 3.6, where the problem magically disappeared.
You can find it from the top menu: Xcode -> Open Developer Tool -> Application Loader
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…