I actually have over 7,000 songs spread across the sd and device. I turned off autoscan, but still same result. App is slow to start and there is at least 8 seconds delay (per song) when playing with shuffle. The video function works fine (a lot less files, of course). Stock player and Canola have no lag / index issues, but I hope the indexing efficiency is fixed with Media Box, since the features are very nice.