This is a true WTF situation...
I think it's time to start checking little pissy things. Have you used a straight-through network cable to connect the computer? (as opposed to a crossover like you'd get free with a cable modem).
Network card drivers?