Can you check in the Windows registry to see if the following key exists.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\.NETFramework\policy\v2.0
To open up the registry, go to Start->Run and execute regedit. Then, just navigate through the folders for the path above, to see if the folders exist. It's possible that something installed the .NET framework that you are not aware of.
-Josh