Bump NIC to 10Mbps instead of having it trying to autosense at 100Mbps. Lots of times, if the Cat5 is longer than 25 feet, it'll be hard to get a good connection at 100Mbps...why? Beats me...cheap NIC and poor cables...I guess.
Also make sure computers are running in the same workgroup, and...