What kind of issues with Internet Eplorer? And how are you trying to uninstallit?
Initial disable of internet explorer (no access to internet)
Odd. Installing a plugin SHOULDN'T disable IE totally. FP may cause some problems with Flash content until you have your ActiveX xontrols set properly.
See also: http://forums.adobe.com/thread/867968