Network bios Command Limit has been reached

Hello, we are having a problem with are 2 NLB webservers. When we try to
create a new Virtual Directory it shows as an error icon and in the status
field it reports the message. "Network bios Command Limit has been reached"

Now I know the first thought most of you will have an that is the knowledge
base article 810886 which says to change the registry in
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\lanmanworkstation\parameters.

We've tried that and a number of other things to no availe.

Let me give you the low down on the setup. We have two web servers hosted by
a 3rd party, these connect to storage on a Solaris NAS. Also to a w2k server
with SQL. Over 2 years ago we had an engineer who tried to use the builtin
IIS replication tool whilst I was on holiday. This created havoc and took
down one of the web servers because it duplicated all the web sites etc...
Sometime after his departure, which wasn't that long after! We started
noticing these issues when trying to create VDs. We went through the KB
articles we passed it over to the 3rd hosting party support they have all
come back blank.

This is hopefully where you guys come in. We're hoping that someone has come
across the before and found a fix.