Did some upgrades to 16.04. Found out that LTE module (1199:9041 Sierra Wireless, Inc.) in CF54 needs to be reconfigured.
Here's how:
Add /etc/modprobe.d/ncm.conf with following (and reboot):
options cdc_ncm prefer_mbim=N
This makes network manager able to see and configure your LTE.