I am on Time Warner at home and when I got up this morning I found I couldn't check my email like I do every morning. I spent a bit of time on it trying to figure out what they had done to the connection and found I could not connect to their DNS servers, but I could connect to remote IPs and even trace route them just fine.
I had to head into work, so I didn't stay to actually call them... But I'm hardly surprised if they have screwed up their DNS. I had changed my DNS settings to use Google's DNS servers for a long time because theirs had issues. More recently I rebuilt my PC and I hadn't changed the settings again so they still use Time Warner's DHCP settings to pull DNS server settings.