I have the same issue with Mail. When I upgraded to Snow Leopard it switched all my sort orders to Sort by Subject. I methodically restore everything to Sort by Date Received. As soon as Snow Leopard Mail restarts, it loses the setting and all the smart mailboxes, inboxes, etc., revert to sorting by Subject. I've never had this problem before.