Update on my issue...
After posting, I grabbed hold of the network guy from work and we plugged the router into a Cisco switch. When the DIR-655 was set to auto-negotiate the WAN speed, it connected at 1 GB on the first try. When we set the speed to 1 GB manually through the DIR-655 advanced settings, the DIR-655 stopped communicating through the WAN connection completely. When I set it to connect at 100 MB manually, it connected at 100 MB. I set it back to auto and it failed to communicate once again. I rebooted on every change. We telnetted into the switch to see what was going on and to make sure that the switches port wasn't shutting down and it wasn't.
After work, I went to the store, bought a new DIR-655 (B1), upgraded the firmware, went through the setup, rebooted the modem, then the router. Everything worked just fine.
Bottom line with mine is that the WAN port went bad. I have no idea how long it was bad for. I think that I just never noticed because I used it for a 100 mb DSL connection for so long. I just wish it was still under warranty. I bought it when the DIR-655 was still pretty new a couple of years ago at about 160 bucks including tax. This one was about 84 bucks with tax. I guess I got my moneys worth. I think it’s still pretty decent for a retail grade product or I wouldn't have purchased another one.
Thanks for the replies, guys.