I've replicated this and it does seem very strange, and possibly even a bug.
I would guess that most people don't encounter this issue as a generator is usually only seeded once, then threaded throughout generation. Not seeded for once for every random output. The other common practice is that generators are usually seeded on far more random input values than a list of ascending ints.
Seed behaviour:
main = mapM_ print (map p l)
p x = length $ filter even $ map (\s -> fst $ randomR (1::Int,10) (mkStdGen s)) x
l = map ls [1..10]
ls x = map (\y -> x * y * 10) [1..1000]
1000
1000
1000
1000
1000
894
766
670
596
536
Still, I am very surprised by this behaviour. I couldn't find any reference to this behaviour in[1], which is supposedly what the System.Random implementation is based on.
Does anyone else have an explanation?