It is definatly a virus. Since Norton cant delete them i would suggest loading into Safe Mode. Hit F8 after the BIOS screen and before the Windows Loading screen. That option will allow you to select many options. Take the Safe Mode.
From there connect to the internet and download either AVG or Avast! and remove Norton and install these. Then run the AV scans again. Hopefully these will delete the viruses.