Some usb stick modem needs to be unmounted prior to connecting to the internet. Ubuntu sometimes detects some usb stick modems as a storage device. So try un-mounting the device first. Also configure APN settings properly in the VPN configuration. Sometimes wrong APN are used as default resulting to inability to connect to the internet.
Hope this helps.