@Ajeh:I have Display Product Model set to 2 now and Display Product Listing Default Sort Order set to 1a.

@gjh42: I have changed it back to rows and i don't seem to have an option of Display Product Listing Default Sort Order box as you will see below. Is this something im missing?

I have made a new category as a test and add the products one at a time and the sort seems to be working on that. I use Easy Populate to upload my products. Is it possible that this is causing the sort or to fail?