[ubuntu] Network Manager openvpn doesn't work on 16.04 Xenial Xerus

Hi,

Yesterday I installed the final Ubuntu 16.04 release and am now configuring it. I ran into an issue with openvpn that I have never seen before. Usually I configure openvpn using the network manager by installing the network-manager-openvpn package.

After installing it the VPN option should appear in the network manager VPN wizard but I can still only see PPTP VPN option there. I restarted network-manager and even rebooted my machine but I'm still stuck. Looking at logs I can't find anything openvpn-related after the apt install logs.

Any ideas on where to go next to troubleshoot this?
Thanks
Kris