Comment 16 for bug 453807

The at_console fix is still working for me.
It required a dbus and network manager restart (I rebooted).
Perhaps the noted workaround of not having any root shells active is affecting you.
It would be worth trying the connection both with and without a root shell open on the machine
to see if that makes the failure consistent.