I see. I think it's still longitude first for this, but the problem is that when describing a polygon, the direction of rotation (ring orientation) is important as it defines whether you're defining the polygon as the inside or outside of the coordinates described.

Unfortunately, BOL documentation is sketchy on this, but it follows the "left hand rule", which means that if you imagined walking along the line in the direction that the points are described, your left hand would describe area. So, if you describe them clockwise, you're trying to define a polygon across the whole world, minus the small "hole" you've described, which in 2008 will throw an error as it can't span two hemispheres. Generally you need to define them anti-clockwise to describe an area.

So, if your users are inputting the coordinates clockwise, you'll have to reverse the order.