I don't have Access 2007 (yet) but in general I can tell you that the way the table is sorted will not matter if the query design sorts it another way. Are you saying that the QUERY is not sorting correctly or the TABLE?
If the table, that doesn't matter because people should not be entering the table itself. They should be using a form or report based on the table or query.
If you mean the query is not sorting, are you using it in a report that has sorting and grouping set? If so, those may be overriding the query's sort settings.
Michigan Dept. of Environmental Quality, Air Quality Division