My touch seems to work OK on random play with about 9000 songs on a powered hard drive plugged in the back. One thing you might want to check are the titles (and tags) of your files. I was once having trouble with colons and accents and hashes in the titles. Once they were removed it worked better.