What conditions are there on the network? is the network using active directory? if so access the machine from the server. Have you checked add/remove progs to see if it was archived?
Is the user on a roaming profile? Don't think that SR would cause any probs if its on a roaming profile as when he reboots it would synchronise but the thought of a user using SR on a network troubles me somewhat.