Reinstalling Windows 95 when Internet Explorer 4 is installed
By: Arie SlobBefore you reinstall any version of Windows 95, you should uninstall Internet Explorer 4. If you do not uninstall Internet Explorer before reinstalling Windows 95, you receive error messages warning you to remove Internet Explorer first. If you do not, you may be unable to start Windows or run Internet Explorer or related components. To avoid these problems, uninstall Internet Explorer first, reinstall Windows 95, and then reinstall Internet Explorer.
For more information see Microsoft's Knowledge Base Article No. 174549
For more information about uninstalling Internet Explorer 4 see How to Uninstall Internet Explorer 4.