Re-deployment would uninstall the existing client and install a new one.
If the installation is corrupt then it will fix it.
However, if the issue persists then we need to take a look at the flogfile :
C:\Documents and Settings\All Users\Application Data\Symantec\LiveUpdate\log.liveupdate
Aniket