Sort a Table View by Fivestar Rating Fields
This is incredibly late, but I just found the answer to the Fivestar rating issue:

You need to add "Content: Vote results" as a View relationship, then sort by "Vote results: Value".

Sorting by "Rating: Average Rating" seems to do nothing, as the queried fields seem to be undefined. This method, however, will work.