Yeah I had basically the same system (Celeron 300a overclocked to a blazing 504mhz) and trying to play the same games with my dad over IPX was a huge problem. I don't remember why, just frustration and never wanting to use ipx.
Definitely had problems with one of the Warcrafts, I assume 1 but maybe 2