Yes, Connect through PPPoE not Dial-up.
Hmm, Speaking of DNS. When I changed the Bridge connection to PPPoE from modem, I had manually put 3 dns servers to my "Ethernet" profile in "Network" whereas it used to be only 1 before. Does that have to do with anything ?
How does OpenDNS work ? (Checking it out.)