Please describe the problem:
I've got a directory which holds files named like this:

MOV001
MOV002
MOV003
...
MOV009
MOV00A
MOV00B
...
MOV00F
MOV010

But when nautilus displays the files, it decides to do it
"cleverly", and sorts all the 001 to 009, 010 to 019, etc. files after
all the 00A to 00F, 01A to 01F files, so I end up with this:

MOV00A
MOV00B
...
MOV00F
MOV01A
...
MOV001
MOV002
MOV003
...
MOV009
MOV010
MOV011
...

which is in completely the wrong order.

`ls` & Konqueror don't sort it like nautilus

Steps to reproduce:
1. 

mkdir test-sort; cd test-sort
for ((i=1; i<=30; i++)); do 
  touch `printf "MOV%03X.MOV\n" $i`
done; cd ..

2. ls -l test-sort
3. nautilus test-sort &
4. konqueror test-sort &


Actual results:
In Nautilus, the file ordering is not logical (at least not to me...). I've got MOV00A .. MOV00F, MOV001, MOV01A ... MOV01E, MOV002 ... MOV009

I'll attach screenshots, showing the way the files are ordered in Nautilus and also in Konqueror.

Expected results:
Ordering should be like this:

askwar@winnb000488 /dev/shm/test-sort $ ls -1
MOV001.MOV
MOV002.MOV
MOV003.MOV
MOV004.MOV
MOV005.MOV
MOV006.MOV
MOV007.MOV
MOV008.MOV
MOV009.MOV
MOV00A.MOV
MOV00B.MOV
MOV00C.MOV
MOV00D.MOV
MOV00E.MOV
MOV00F.MOV
MOV010.MOV
MOV011.MOV
MOV012.MOV
MOV013.MOV
MOV014.MOV
MOV015.MOV
MOV016.MOV
MOV017.MOV
MOV018.MOV
MOV019.MOV
MOV01A.MOV
MOV01B.MOV
MOV01C.MOV
MOV01D.MOV
MOV01E.MOV

That's also the way Konqueror displays them. And, more importantly, it seems more logical to me.

Does this happen every time?
Sure does.

Other information:
That's actually a report somebody brought up on the Gentoo Users mailing list. See  http://www.mail-archive.com/gentoo-user@lists.gentoo.org/msg54600.html