Tooltips and other problems with earliest win95s

I have a problem in my current project.
I use VC++ 50 and the application gets assertion when the mouse goes over any of the toolbar buttons. Assertion says the problem is in tooltips.cpp. Well, this is inside MFC. I dig into the problem and found that it occurs only on earliest versions of win95 and if there is not installed IE. I installed IE30 which is shipped with VC50 and voala, there is no problem any more.

The question is: How could I ship the application so it will work even on the earliest versions of win95? What should I include in the installation package? It is not suitable to ship IE30 installation with our product.

I would greatly appreciate any help.

Thanks in advance.