With such a large base wouldn't you sic your IT team on this and why wouldn't they just have Microsoft on the line helping you out.

Somethings fishy about your claim.

But slow mapping is a well known issue. Rather than me duplicate articles like http://www.google.com/search?hl=en&source=hp&q=xp+slow+network+browsing you should tell the forum that you already did that.