yep, i agree to just reformat that partition and do the linux installation again Windows is notorious for leaving remanents behind... I remember doing a reinstallation of XP and then the bootmenu appeared with 2 versions?! lol...

Boot & Nuke