Duplicates: (There are for bug reports that sound like the same)
Bug #432205
Bug #447778
Bug #448287
Bug #453640

At Bug #432205 there is an advice to run the following commands:
sudo stop network-manager
sudo sh -c "NM_PPP_DEBUG=true NetworkManager --no-daemon"

(I killed the nm-applet before and restarted it) 

and connect to internet

this is the output:
etworkManager: <info>  starting...
NetworkManager: <info>  modem-manager is now available
NetworkManager:    SCPlugin-Ifupdown: init!
NetworkManager:    SCPlugin-Ifupdown: update_system_hostname
NetworkManager:    SCPluginIfupdown: management mode: unmanaged
NetworkManager:    SCPlugin-Ifupdown: devices added (path: /sys/devices/pci0000:00/0000:00:04.0/net/eth1, iface: eth1)
NetworkManager:    SCPlugin-Ifupdown: device added (path: /sys/devices/pci0000:00/0000:00:04.0/net/eth1, iface: eth1): no ifupdown configuration found.
NetworkManager:    SCPlugin-Ifupdown: devices added (path: /sys/devices/pci0000:00/0000:00:08.0/0000:01:08.0/net/eth0, iface: eth0)
NetworkManager:    SCPlugin-Ifupdown: device added (path: /sys/devices/pci0000:00/0000:00:08.0/0000:01:08.0/net/eth0, iface: eth0): no ifupdown configuration found.
NetworkManager:    SCPlugin-Ifupdown: devices added (path: /sys/devices/virtual/net/lo, iface: lo)
NetworkManager:    SCPlugin-Ifupdown: device added (path: /sys/devices/virtual/net/lo, iface: lo): no ifupdown configuration found.
NetworkManager:    SCPlugin-Ifupdown: devices added (path: /sys/devices/virtual/net/ppp0, iface: ppp0)
NetworkManager:    SCPlugin-Ifupdown: device added (path: /sys/devices/virtual/net/ppp0, iface: ppp0): no ifupdown configuration found.
NetworkManager:    SCPlugin-Ifupdown: end _init.
NetworkManager: Loaded plugin ifupdown: (C) 2008 Canonical Ltd.  To report bugs please use the NetworkManager mailing list.
NetworkManager: Loaded plugin keyfile: (c) 2007 - 2008 Red Hat, Inc.  To report bugs please use the NetworkManager mailing list.
NetworkManager: <info>  Wireless now enabled by radio killswitch
NetworkManager:    SCPlugin-Ifupdown: (152431904) ... get_connections.
NetworkManager:    SCPlugin-Ifupdown: (152431904) ... get_connections (managed=false): return empty list.
NetworkManager:    Ifupdown: get unmanaged devices count: 0
NetworkManager: <info>  (eth1): carrier is OFF
NetworkManager: <info>  (eth1): new Ethernet device (driver: 'forcedeth')
NetworkManager: <info>  (eth1): exported as /org/freedesktop/NetworkManager/Devices/0
NetworkManager: <info>  (eth1): now managed
NetworkManager: <info>  (eth1): device state change: 1 -> 2 (reason 2)
NetworkManager: <info>  (eth1): bringing up device.
NetworkManager: <info>  (eth1): preparing device.
NetworkManager: <info>  (eth1): deactivating device (reason: 2).
NetworkManager: <info>  (eth0): carrier is OFF
NetworkManager: <info>  (eth0): new Ethernet device (driver: 'r8169')
NetworkManager: <info>  (eth0): exported as /org/freedesktop/NetworkManager/Devices/1
NetworkManager: <info>  (eth0): now managed
NetworkManager: <info>  (eth0): device state change: 1 -> 2 (reason 41)
NetworkManager: <info>  (eth0): preparing device.
NetworkManager: <WARN>  default_adapter_cb(): bluez error getting default adapter: The name org.bluez was not provided by any .service files
NetworkManager: <info>  (eth0): carrier now ON (device state 2)
NetworkManager: <info>  (eth0): device state change: 2 -> 3 (reason 40)
NetworkManager: <info>  Activation (eth0) starting connection 'eth0'
NetworkManager: <info>  (eth0): device state change: 3 -> 4 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) started...
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) complete.
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) starting...
NetworkManager: <info>  (eth0): device state change: 4 -> 5 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) successful.
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) scheduled.
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) complete.
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) started...
NetworkManager: <info>  (eth0): device state change: 5 -> 7 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP4 Configure Get) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) complete.
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP4 Configure Get) started...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP4 Configure Get) complete.
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) started...
NetworkManager: <info>  Activation (eth0) Stage 5 of 5 (IP Configure Commit) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) complete.
NetworkManager: <info>  Activation (eth0) Stage 5 of 5 (IP Configure Commit) started...
NetworkManager: <info>  (eth0): device state change: 7 -> 8 (reason 0)
NetworkManager: <info>  Activation (eth0) successful, device activated.
NetworkManager: <info>  Activation (eth0) Stage 5 of 5 (IP Configure Commit) complete.
NetworkManager: <info>  (eth0): device state change: 8 -> 3 (reason 0)
NetworkManager: <info>  (eth0): deactivating device (reason: 0).
NetworkManager: <info>  Activation (eth0) starting connection 'DSL-Verbindung 1'
NetworkManager: <info>  (eth0): device state change: 3 -> 4 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) started...
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) complete.
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) starting...
NetworkManager: <info>  (eth0): device state change: 4 -> 5 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) successful.
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) scheduled.
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) complete.
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) started...
NetworkManager: <info>  (eth0): device state change: 5 -> 7 (reason 0)
NetworkManager: <info>  Starting pppd connection
NetworkManager: <debug> [1256559580.198414] nm_ppp_manager_start(): Command line: /usr/sbin/pppd nodetach lock nodefaultroute debug user XXXXXXXXXXXXXX plugin rp-pppoe.so nic-eth0 noauth nodeflate usepeerdns mru 1492 mtu 1492 lcp-echo-failure 5 lcp-echo-interval 30 ipparam /org/freedesktop/NetworkManager/PPP/0 plugin /usr/lib/pppd/2.4.4/nm-pppd-plugin.so
Plugin rp-pppoe.so loaded.
RP-PPPoE plugin version 3.8p compiled against pppd 2.4.5
Plugin /usr/lib/pppd/2.4.4/nm-pppd-plugin.so loaded.
** Message: nm-ppp-plugin: (plugin_init): initializing
NetworkManager: <debug> [1256559580.234054] nm_ppp_manager_start(): ppp started with pid 3585
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) complete.
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) started...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) complete.
** Message: nm-ppp-plugin: (nm_phasechange): status 3 / phase 'serial connection'
Send PPPOE Discovery V1T1 PADI session 0x0 length 12
 dst ff:ff:ff:ff:ff:ff  src 0:40:f4:ef:2f:20
 [service-name] [host-uniq  01 0e 00 00]
Recv PPPOE Discovery V1T1 PADO session 0x0 length 55
 dst 0:40:f4:ef:2f:20  src 0:90:1a:41:3:b4
 [AC-name XXXXXXXXXXXXXXXXx] [host-uniq  01 0e 00 00] [service-name] [AC-cookie  XXXXXXXXXXXXXXXXXX]
Send PPPOE Discovery V1T1 PADR session 0x0 length 32
 dst 0:90:1a:41:3:b4  src 0:40:f4:ef:2f:20
 [service-name] [host-uniq  01 0e 00 00] [AC-cookie  XXXXXXXXXXXXXXXXXXXXx]
Recv PPPOE Discovery V1T1 PADS session 0x1994 length 55
 dst 0:40:f4:ef:2f:20  src 0:90:1a:41:3:b4
 [service-name] [host-uniq  01 0e 00 00] [AC-name XXXXXXXXXXXX] [AC-cookie  XXXXXXXXXXXXXXXX]
PADS: Service-Name: ''
PPP session is 6548
Connected to 00:90:1a:41:03:b4 via interface eth0
using channel 3
Using interface ppp1
NetworkManager:    SCPlugin-Ifupdown: devices added (path: /sys/devices/virtual/net/ppp1, iface: ppp1)
NetworkManager:    SCPlugin-Ifupdown: device added (path: /sys/devices/virtual/net/ppp1, iface: ppp1): no ifupdown configuration found.
Connect: ppp1 <--> eth0
** Message: nm-ppp-plugin: (nm_phasechange): status 5 / phase 'establish'
sent [LCP ConfReq id=0x1 <mru 1492> <magic 0x9e495bf0>]
rcvd [LCP ConfReq id=0x42 <mru 1492> <auth chap MD5> <magic 0x3915956>]
sent [LCP ConfAck id=0x42 <mru 1492> <auth chap MD5> <magic 0x3915956>]
rcvd [LCP ConfAck id=0x1 <mru 1492> <magic 0x9e495bf0>]
sent [LCP EchoReq id=0x0 magic=0x9e495bf0]
** Message: nm-ppp-plugin: (nm_phasechange): status 6 / phase 'authenticate'
rcvd [CHAP Challenge id=0xb5 <XXXXXXXXXXXXXXXXX>, name = "XXXXXXX"]
** Message: nm-ppp-plugin: (get_credentials): passwd-hook, requesting credentials...
NetworkManager: <WARN>  pppd_timed_out(): Looks like pppd didn't initialize our dbus module
NetworkManager: <info>  (eth0): device state change: 7 -> 9 (reason 14)
NetworkManager: <info>  Marking connection 'DSL-Verbindung 1' invalid.
NetworkManager: <info>  Activation (eth0) failed.
NetworkManager: <info>  (eth0): device state change: 9 -> 3 (reason 0)
NetworkManager: <info>  (eth0): deactivating device (reason: 0).
NetworkManager: <debug> [1256559602.002464] ensure_killed(): waiting for ppp pid 3585 to exit
NetworkManager: <debug> [1256559602.257718] ensure_killed(): ppp pid 3585 cleaned up
NetworkManager:    SCPlugin-Ifupdown: devices removed (path: /sys/devices/virtual/net/ppp1, iface: ppp1)
NetworkManager: <info>  Activation (eth0) starting connection 'eth0'
NetworkManager: <info>  (eth0): device state change: 3 -> 4 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) started...
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 1 of 5 (Device Prepare) complete.
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) starting...
NetworkManager: <info>  (eth0): device state change: 4 -> 5 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) successful.
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) scheduled.
NetworkManager: <info>  Activation (eth0) Stage 2 of 5 (Device Configure) complete.
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) started...
NetworkManager: <info>  (eth0): device state change: 5 -> 7 (reason 0)
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP4 Configure Get) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 3 of 5 (IP Configure Start) complete.
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP4 Configure Get) started...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP4 Configure Get) complete.
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) started...
NetworkManager: <info>  Activation (eth0) Stage 5 of 5 (IP Configure Commit) scheduled...
NetworkManager: <info>  Activation (eth0) Stage 4 of 5 (IP6 Configure Get) complete.
NetworkManager: <info>  Activation (eth0) Stage 5 of 5 (IP Configure Commit) started...
NetworkManager: <info>  (eth0): device state change: 7 -> 8 (reason 0)
NetworkManager: <info>  Activation (eth0) successful, device activated.
NetworkManager: <info>  Activation (eth0) Stage 5 of 5 (IP Configure Commit) complete.

It seems that this is the error: 
NetworkManager: <WARN>  pppd_timed_out(): Looks like pppd didn't initialize our dbus module

This is belongs to Bug 459441.