Noutzing.com

One of my computers has been infected by a virus that identifies itself as Noutzing.com. It pops out small windows telling me I need to scan, update or subscribe because my computer is infected. The services are from companies I know but do not subscribe to and they look wrong.

The virus appears to rename programs I download (NPE.exe and the Symantec virus definitions file) to a non recognizable/executable name

I have run, updated and restarted Norton Security, Norton Utilities and Norton Power Eraser several times to no avail. Before I start digging into the problem myself, I thought I would ask for help since I have all these programs to hopefully prevent this problem and they are not doing their job.