Only when I tried to stream the Hold It Against Me snippet for the first time. kii.
I'd try moving your music to an external HDD, reinstalling iTunes and then adding the music back to your computer and then back into iTunes leaving an duplicates on your HDD and deleting them.
If that doesn't work, try doing the same but under a new User account in Windows/Mac. I had to do that once.
If that doesn't work, cry, vent, cry some more, curse Apple and then try again.
