This is mostly a problem with Windows 7, probably because of changes in the way the security center works. When a computer shuts down, it may stop the antivirus sotware that's installed early enough in the shutdown process that Windows Home Server is notified.
My suggestion is to report this as a bug on
Connect.
I'm not on the WHS team, I just post a lot. :)