If I manually set the sort order in the URL I appear to be getting a forced sort order by Product Sort Order ...

What order should these products be in for this category?

http://www.ubuyez.com/index.php?main_page=index&cPath=1

Are these Products Linked Product, as in do they belong to more than 1 Category?

In the Configuration ... Product Listing ... you have your Sort Order setting blank? As in nothing at all is typed in the setting?

If you switch to Classic Template does this work?