Try a trace route/ping from the subject PC along the switch/router path to the AD server and see if there's an obvious bottle necks.
Also check affected interfaces for duplex matches, error counts etc.
Is the ip default gateway correct, can you see it cleanly in show