I've resolved it, and it turns out that a mal-configured switch was flooding the network with traffic. All of our Windows machines handled it fine, but it crippled the Macs. With the switch offline, they regained connectivity, but still had to be unbound, then re-bound to AD. Go figure.