I've had similar issues due to SMB connections - like if I mapped to a Windows drive, and the windows box subsequently went down, then I'd often get delays all over the place on the Mac.
However it's easily fixed by a reboot, so I don't know if it's at all related to the problems your having. Good luck!