Where exactly are you putting this query_posts bit?
I took a look at your site, and it seems broken a bit. I suspect because of your query_posts being in index.php. I assume you only want that category to be in alphabetical order or something?
Because your index page seems badly broken, and your category page seems fine (albeit in the wrong order), then I suspect you really want to be putting the query_posts into the category.php file instead of the index.php file.
I also suspect that you want to keep pagination working, in which case you'll need to add the query string variable.
<?php query_posts($query_string.'&orderby=title&order=ASC'); ?>
If not, then try this: Tell us what you want to do, let us tell you how to do it. That usually works better.