Maybe re-post in the VSE section, assuming you are running VirusScan Enterprise?
We have VSE 8.7 Patch 2 on 100+ Windows Server 2008 boxes and they are all updating just fine so I don't believe it's a generic problem with VSE as such.
Would you set the LogLevel to 8 (see KB56207), then would you schedule a targeted update time and when it fails, immeadiately check McScript.log in C:\ProgramData\McAfee\Common Framework\DB ?
Search the update start time and scroll down to see what happens that causes the failure.
If it does not say much useful, then you can further dig deeper by using agent debug level 2 logging (see KB58966). Beware this produces a lot of entries, advisable to set a much higher logsize before.
Hope this helps.