Just goes to show who works in the IT world and who doesn't.
This kind of situation is
not uncommon. It is actually
very common, more often than companies would like to admit. Different hardware vendors auto-sense network speed differently, and they're not always compatible.
Eric, if you can get your hands on one, get a cheap 10 Mb hub. Don't get a switch; don't get a 10/100 hub. Just get a straight 10 Mb hub - a really small one, maybe 4 ports if you can. Put that in between the DSL modem and the router. Most hardware will auto-sense correctly with hubs. (It's the auto-sensing
switches that seem to give the most problems.) Because it's a hub, it should broadcast WAN requests without a problem and the router should be able to successfully downgrade to 10 Mb. (It's Mb, by the way, not mB.

)
If this works, it will be a much, much cheaper alternative to buying a new router. Just make sure that you don't plug anything else into the hub, hence why I said to get a cheap one with few ports. If it doesn't work (although it should), you can return the hub and put the refund price against the router that was suggested above.