NetworkManager does not detect my Alcatel GSM modem. lsusb and "udevadm info --export-db" output attached. I tested connection with gnome-ppp and it works well.
Created attachment 235161 [details] lsusb -vvv output
Created attachment 235163 [details] udevadm info --export-db output relevant part
Please try with the net-misc/mobile-broadband-provider-info-20100510 and net-misc/modemmanager-0.4 (added today) and reopen the bug after testing. Thanks!