I wonder if it's a .NET thing? Did you have to install 3.5 Framework for that particular program? I still can't imagine how another program could effect SUO in a negative way. That's totally strange.
Anyhow, I'm glad you figured it out. Perhaps I'll try and install that program to see why it's effecting SUO.