Why does opening AirPort Utility restore my internet connection?
Can you try disabling the DHCP and NAT and putting the device into Bridge Mode? Since the D-Link is functioning as the router there's no reason to double NAT (this is generally considered bad) and that's the only thing that's strange about your setup that could be causing this behavior.