grcore was in the right track.
I disabled the auto-negotiation on the DD-WRT and put it on 100mb, then connected to the Zyxel through telnet and forced LAN port 1 to be at 100mb as well and the Linksys was able obtain a connection on the WAN port.
Thanks so much for your help on this!