Hi James.
NLB has problems with some NIC teaming software. If you have that installed try removing it. Or changing the cluster from Unicast to Multicast.
Microsoft have a useful article relating to this here:
http://support.microsoft.com/default.aspx?scid=kb;EN-US;Q278431Dave