Yes! I have exactly the same problem!
I found this forum via Google and yours was the one single hit .... so either there are only two of us, or else it doesn't bother other people. I have done the same things, i.e. remove, reboot, reinstall, several times, all to no avail. I've also gone back to recent previous editions (10.0.1, 10.1.5000) with the same effect. I'm now on 10.1.5010 on XP, mine is Corporate Edition on my home PC because I VPN into work.
I've never seen this particular problem before, even though I've been using SAV for almost 10 years. One clue though ... I recently upgraded to a savagely fast quad-core PC .... perhaps a faster PC shuts down quicker as well, and something in SAV doesn't like that?
In my case it's just a minor niggle (everything else works fine), but if you're creating a sysprep image then it's a show-stopper really ... could I suggest that you don't install the SAV client on your image, but instead include it as part of the installation process to manually install from the SAV server? If you want to automate that you could do it with AD Group Policy, or something like LanDesk. Something that needs to be updated continually like AV software is not a good candidate for inclusion in a sysprep image.
Anyway if I get any information on what's causing this problem I'll update people here.