It should not matter whether it's managed or not. If you simply ripping out a normal hub and replacing it with a switch right out of a box, it should just work. I do this on a weekly basis with clients upgrading.
I'd suggest going back to basics.
Try connecting just two Win9x PCs and activate file / printer sharing and see if they work. Remember, just because you cannot browse the network via Network Neighbourhood does NOT mean networking is not working. A ping test is usually better. If won't work, I'd suggest you take the switch back for another.
Kelvin