I'm having this same problem. I tried the tool to remove Symantec Antivirus and I am still getting the same error message.
Running Symantec Antivirus Enterprise 10.x with Clients running 3.x
And our Antivirus server has not downloaded any defintions since 9/10/2008.