Spybot immunisation sets some ActiveX kill bits. Try undoing the immunisation and see if that clears the problem. If so, you may be able to disable just that section of immunisations by switching to Spybot version 1.5 (which is in beta at the release candidate stage) and turning that section off from the immunisation list, so that you can still use the other immunisations available in Spybot.

**EDIT**
If the Adobe uninstaller fails to remove everything, go to C:\WINDOWS\system32\Macromed\Flash and see what is in there. After the uninstaller runs, that folder should be empty. If it's not empty, you might list what's in there.

**EDIT #2***
It could also have something to do with Microsoft's KB913433 Windows Update. http://support.microsoft.com/kb/913433 If this update is installed, you cannot uninstall all flash versions. It won't let you. To get 913433 off your PC, you have to remove it via the regular Add/Remove Programs control panel.