Had a play around, and it seems you were on the right lines with the order of eastings/northings.
I set some coordinates (in clockwise order) to draw a 4 sided polygon. Lo and behold, I got the criss-cross layout. Then I ordered the coordinates by latitude/northings (descending order) and, hey presto, the polygon drew as expected!
More testing to do...