Symantec has fixed the problem with Norton Internet Security for those who wish to use it here is the info

After installing Norton Internet Security (NIS), you run LiveUpdate, which installs the product update for NIS. Upon shutting down or restarting the computer, you see the message: "Your system is low on virtual memory. Windows is increasing the size of your virtual memory paging file..."

Symantec has confirmed this situation to be an issue with NIS. To resolve the problem, download and run the file LRSetup.exe. This file updates the LiveRegistration code that is in NIS. The updated version of this file is available at:

Symantec Tech Support Files

To download the file, click the previous link, double-click the file name, and choose "Save this file to disk." To run the file, open Windows Explorer, locate the file, and double-click the file name.