What interface increments CRC errors? Do you have a switch? When you swapped the cable did you get a green LED lit on both ends? If so try different interfaces or a PC with another NIC. Also make sure both ends are set as auto-negotiate. A router to PC you may need a crossover cable to to hit some type of button that says auto-mdix or uplink.
router ports to clients do require a cross over just clarifying... however, if he is plugging into one of the normal soho routers, those contain switch ports not router ports so he probably needs a patch