Internet Explorer 4.01 Service Pack 2 should contain W95Y2K.EXE. It installs an updated Shell32.dll that corrects date format issues in the "Find Files or Folders" dialog. To avoid other system issues, you should have OSR2 or 2.5 installed as well as IE4.01-SP2 full install and W95y2k.
IE5.5sp2 is the last IE for Win95. I'd try IE5.01(sp4) first. Both should contain the last compatible 4.72 version of Shell32.dll.