Do you have your songs split over multiple physical disks? If so, that’s the culprit. You’ll need to be running nightlies to fix that.
0.2.x uses inode as a unique index to the songs. Obviously if the songs are on a different physical device, the inodes aren’t unique, so you’ll potentially end up with duplicates.
No, songs are on the same physical disk and the same logical partition.