This has just come up on emboss-bug and is a locale
feature (usually with GNU 'sort'). The solution
is to:
setenv LC_ALL C
It has been known about for years. I expect we ought to put
it in the FAQ but it will become redundant when the new
indexing system is finished.
Alan