I'm pretty sure this is because of how the game rounds the percentage. When you complete a song, it will say something like 12.34%. I think it's trying to round, but it's rounding directly to 100%.