You're right--the search lists don't always refresh when the sort changes. I just scroll up and down 1 page to force the redraw. I'm guessing that this will change when LW switches to the new java.
Still--I don't see the same problem in the connections or library panes. Do you?