Service Pack 6 can cause slowdowns on NT networks especially ones running pure TCP/IP. SP 4 or SP 5 should be the only ones used.
The problem could also be caused by having too many protocols loaded. IPX is the fastest protocol and can be run on NT or Novell networks.
Make sure that all NT and 95/98 transmission packet fixes have been installed.