I just tried to see if I could get a network connection going with Ubuntu live CD and it did not work either.

It has to be a hardward problem other than the NIC (I have tried two separate ones). I'm afraid this box I'm trying to work on, will not be able to be used for Linux.