The last week or so the IE 8 favorites keep resorting, before this it would happen every few months but now it is several times a day. I've never clicked on "Sort by Name". I've seen a thread where IE 9 has the same problem, so I don't want to upgrade to 9 if I don't have to.
Is it possible you are running CCleaner? If you are, make sure the advanced option “Menu Order Cache” is not selected.
Its interesting they don't offer any other "sort by" option. I gave up choosing favorites from the Favorites button in IE a long time ago. I keep a shortcut on my desktop to the Favorites folder in Windows Explorer. I set the Explorer view to "details", add a column header called "modified date", and click on it to make it sort properly. That way for several weeks I get to view the favorites list in Windows Explorer properly sorted, until the PC decides to reset itself and changes all the modified dates to the same date. When that happens, they appear sorted by name again but at least the new entries will be at the top. Another trick is to use lots of folders to sort into, grouping related favorites together. I often miss the ability of Windows 98 to remember its settings.
Quote