Comment 27 for bug 286859

After manually setting the PIN and APN, and removing the APN entry in the network config, everything works and NM connects instantly.

So the problem is, I suppose, that NM talks to the Aircard on the wrong USB port (as can be seen in the logs).

Thanks!