Page view: Sorted by categories

The sorting by taxonomies is strongly discouraged by design.

From your image I think that what you want is multiple secondary loops per category is what you want, and your code does have something like that – except that you are overusing query_posts() in a way it should not be used.

Basically read up on loops a bit, you don’t seem to have problem with idea/approach but rather with implementation.