Check to see if there is a firmware update for your Dlink, many Dlink routers have recently had issues with PPPoE sessions and Redback routers which is what Windstream uses in some markets. There was something "non-standard" in the Dlink PPPoE implementation but Dlink never stated what it was.
