I moved all favorites to a temp folder. Re-booted (didn't work without the reboot {??})and then moved all the A's back to favorites and sorted them "by hand" (moved to the correct position one-by-one. same with the B's. After this, for some unknown reason just moving the rest back into favorites sorted them!!??! NOW, the favorites display in IE seems to WANT to be sorted, and appears to put new entries in the correct position.
Anyone who says working with software is not as much art and intuition as it is science hasn't worked with Microsoft.
Anyway, thanks for the input to the two who responded. Didn't get answers, but did et ideas. I appreciate it.