Many of the M$ updates will try and set explorer back as the shell. However, it only verifies one of the reg keys in NT/2K/XP which kinda skrews up LS. If you re-verify your setup you should be fine.

Also...many M$ updates require Explorer to startup at least once to activate the upgrade. Until then machines are known to do funky things.