First, is your version of windows pirated? Seeing windows Ultimate usually raises flags.
Second, if it is not, then have you tried re-installing windows?
1. No, purchased from Buy.com when I built the PC.
2. No, the amount of effort I'd have to go through to get everything back to how it is would be enormous.