I tested it on a file with 21513 sequences and it works as expected. Trying to figure out what's going on, please can you test this awk code to see if it makes a correct sorting?
Code:
awk '
{
m = $1
sub(/^[^0-9]+/,"",m)
p[m] = $0
s[++c] = m + 0
}
END {
n = asort(s)
for (i = 1; i <= n; i++)
print p[s[i]]
}' reads_original.txt