I hope to have more about this later, but this took me a while to get around to researching so I thought I’d leave here for anyone else having the same problem:
Media files w/ ‘#’ in the name appear to stop the Archos Media Scanner dead in its tracks. Not just skipping the files, skipping all files that would have been scanned after that file.
Arcade Fire, Elliott Smith, even the Minutemen…