This is an old thread, but this is the only one with the exact problem I had.
In my case I was able to resolve this by resetting the field order in ArcMap, then publishing it again. You can reset the field order in the layer properties window, under the fields tab, click "Options", then "Reset Field Order".
Hopefully it helps somebody.
Masao Matsuoka