Is it XP you have? The only thing I can think of, and I'm not sure if it does this, is perhaps media player is still listing the file gift and perhaps its reinstalling the file when windows restarts. This is a guess as I don't know if media player can do this but something is recreating the file each time you restart.
Try downloading ccleaner click here and run the "issues" bit of it. This will search for left behind bits of programs, amongst other things and will belete them. That may get rid of it.