NIS could very well be the problem here.
If it is set to scan files on read/write it will slow things down a great deal.
As NK has mentioned you'd be better off using separate firewall/AV apps, as if there's a problem it will be a lot easier to troubleshoot.
From personal experience I find that Norton products and XP aren't happy bed fellows at all.