Aww damnit, stuck on another step.
You have to package the feature service in project center if you're going to use them, and it looks like this part of project center is not set up to use firewall proxy servers... even though everything else is. See attached picture.
Should I report this one through ESRI Oz?
[ATTACH=CONFIG]21663[/ATTACH]