Im with KC Internet, they are using pppoe on the ONT. It works fine no problems at all plugged into my pc's lan port with a pppoe broadband connection setup on win7, it connects everytime without fail. However my tp-link tl-wr1043nd takes a long time to connect with lots of timeouts (Timeout waiting for PADO packets). It never used to have this problem, just started in last few days when I noticed the internet was down and rebooted router. I tried another linksys router, same problem. If I leave the router for an extended period of time and come back it has usually connected, but takes a while.
Heres some screen shots of log: