There are more things that can go wrong just based on hardware and software choices. Also, please don't look at the questions we are asking as just wanting you to provide us information so we can solve your problems. Think of it like this: we are providing you questions that you should research and try to solve by yourself. If, after doing that, you come up with more questions, then you should come back and ask more. We will be happy to help.
There can be quite a few issues that can slow a network down. Some that I have seen include:
New PC with an existing IP address (2 computers on the net with the same IP address)
DNS confused: All too often a person with less network experience than needed will be the one that sets up the network servers (DNS and friends). At one company where I worked we would have times when you couldn't even ping a Unix box by IP address. The only fix was to reboot the Windows DNS server. It had gotten confused and would interfere with direct IP pings! They finally called in somebody that knew how to set DNS up properly.
Really talkative applications: You should get a traffic monitor (like MRTG) to see what the traffic is and where it comes from. At one company we figured out that about 15% or our background noise (traffic when nothing was being done) was from Exchange/Outlook and Windows Network Share advertising. Every new Windows PC you put on the net will usually be shouting every couple of seconds "Hey, I am here. Who wants to connect to my file system?" That may not be as true with newer versions but it is worth checking.