I found that I need to 1) Power down and unplug the computer for 90 seconds or more. 2) I had to run this command to force 10 Mbps: mii-diag -p 1 -F 10BaseT Note the "-p 1". Apparently, by default, mii-diag did not properly figure out the correct physical address. After running via-diag, I figured out what the correct physical address was and specified that to mii-diag. Now, everything seems to work peachily.