I’ve gone back and checked our change log. Prior to the 26th of November 2003, Formativ would sort items prior to insertion on a toolbar using the help hint. Due to problems and limitations with this approach (and feedback from a number of developers), we changed this behavour to sort by the physical applet file name.
You may wish to check the version of the FSE you are using, and download the latest version from our web site to see if that helps. I know this change is definitely in version 2.0 of the FSE, which is due for release in a couple of weeks.