When I rebuild my database (which I've been doing a lot lately as I've tried to debug a different problem), it finds the first few 1000 songs very quickly, the next 1000 slower, the next 1000 slower, and it just gets slower and slower until it's only finding about one song per second. Right now the "building database" status is at 9272 songs (and creeping up slowly), but I only have 6,483 songs on the 60GB ipod video I'm using. The original ipod database is completely empty. I'm only using 30GB out of the 60GB available. I have database.ignore in every directory except the one with the music. My files are all mp3 or ogg.
This has been the behavior for months if not years, so I'm guessing most other people aren't running into this... What could it be? I've seen people posting about Sansas that are doing something similar to this, and the problem seemed to be disk errors or not enough disk space - I don't have either of those problems.