Problem with LiveUpdate

I got an error message that said “Norton is not working properly due to a problem with has occurred during LiveUpdate when you start your computer with a Norton 2009 product installed.”.  It’s telling me to use the Removal Tool to delete Norton and than reinstall it.  Is this a hoax?  Or is it a legit problem?  It does not give me a error message #.