If you are running the BTS template system mod (I'm using v1.3) and have the following problem:
Admin works fine, attribute sort values are being stored in the table, but attribute values are not being sorted on the product pages
You need to modify the code in the product_info.tpl.php file of your chosen template directory's "content" folder (i.e. /catalog/templates/YOURTEMPLATE/content/product_info.tpl.php) using the instructions you would normally use to alter the product_info.php file.
Hope this helps someone.
Here are the instructions from the attributes_sort_module.txt file: