Well this UNIQUE problem makes me wonder.
My D-Link 825 router, ( I know it's not a 655), did the same thing on the same day.  No Internet through the router.
I have Newwave Communications Internet, a small 3 state ISP.  Kentucky, Illinois, and Missouri.   So I don't know if Time Warner leases them the backbone or what.
Anyways, I called technical support, and a funny thing happened.   They IMMEDIATELY insisted I try the modem DIRECTLY to the PC.  Well I said that's crazy, I NEVER have that problem.  I been in PC's since 1977.  Many times I have called before, they never insisted like this.  
Well I did it anyway, and the Internet immediately worked.  In my mind I sort of began to panic, cussed my router, etc.     He says check your router.  I said ok, but I know it's fine.  Ended call.
So here I go.  I went to resetting everything, modem, router, PC, and nothing worked when I connected my modem to the router.
Finally I said, alright, repeat the process.  I also changed the network cable from the router to the PC.  
OMG it worked!  I said well, bad cable.....never had that happen before.
I think it was just timing.   Later I switched the cable back to the old one, and it worked.
So this is VERY VERY STRANGE.   Are ISP's trying a new trick to see if we are behind a router?  Perhaps to help tech support people know a little extra?  Who knows.  And why DLINK products?
Oh and the "Enable Advanced DNS Service"  option had nothing to do with it, as I NEVER have it checked at anytime now or in the past.
Would be interesting if someone finds out what really went on that day.