You don't happen to have any mapped drives to the Buffalo on each machine do you?
I would agree with the others here, this sounds not like an issue with W7 explorer, but rather an issue with something which is making explorer hang (waiting for something else to execute). My many W7 installs haven't exhibited the symptoms you suggest, despite me being familiar with the issues that cause them.