Was having this same issue, albeit with a MOTOROLA SBG6580 supplied by Time Warner however it was resolved by changing my DIR-655's IP to 192.168.1.1
The Motorola admin panel IP is 192.168.0.1 which is the same as the default D-LINK IP, once the IP was changed, and both Modem & Router power-cycled, the DHCP connection established just fine.
Hope this helps for anyone else encountering this issue!