Make sure you're using RJ45 wire and not a crossover wire. I had that problem once when installing a Virison DSL Modem.
Also, try disabling a wired connection, then disabling the wireless connection, then reenable the wireless connection. That might work.