Are the ports connected to an Ethernet switch now?
Can you check the configuration of the switch ports, speed, autonegotiation, and make sure the switchports are "no shutdown".
You can also crossover connect two machines, and if that works then the switch might be the problem.