Normally I sort by capture time so I don't know if this has always happened..... I have a folder that contains 2039 images they are named {capture date} riten {sequ} . When sorting the contact sheet by filename images 1 - 100 are in sequence but then 1000 comes in after 100, then a pattern develops 1009 101 1010-1019 followed by 109 and 1020-1029 then 103 followed 1030-1039 etc. Not sure if this is an issue in PM or XP, I'm am running PM on windows xp pro.
Filename sorting is indeed sorting correctly. If you rename by sequence and you know you have more than 999 images, you should make your sequence number have an extra zero on it, like so:
0001
A sequence number like "001" will make numbers that will sort correctly up to a value of 999. Once it hits 1000, the filename now has an extra letter and when sorted against the three digit numbered files, they will sort in amongst the smaller numbered files.
To fix this, select all of your images, open the Rename dialog, use the same rename string "{capt} riten {seqn}" but set your initial sequence number to '0001' and rename the files. Filename sort will now sort as you expected.
HTH,
-Kirk