I have the exact same problem - I have downloaded one video and two songs. ONE song notifications keeps coming back, as does the video notification; the other song notification appears to have been removed normally. These notifications can be cleared, but they come back a few hours later.
I have been unable to determine if their reappearance is associated with an event such as getting an email. I have been able to determine that clearing the same notifications three times a day is very annoying.
EDIT: I have also noticed that notifications for 'applications updates available' keeps coming up; I have installed a couple of those updates, but that doesn't seem to have removed the need to inform me about them.