com o cisco ligado via cabo no server slackware:
#mii-tool ethX -vv (onde X é a interface que está conectada ao router)
verá como estão as configurações de sua ethX. Aqui tive estes problemas com um cisco da série 2600. Resolvi setando no meu server e no cisco (o cisco foi o pessoal da Embratel que setou) para Full Duplex (nada de autosense/auto negotiated)
#mii-tool -F 10baseT-FD ethX (no slackware)