They could indeed all have viruses.

Try a file from www.magnetmix.com (those are virus free), and if Norton deletes one of those, the problem might be with the Norton setup.