Update: Solved!

After the dist-upgrade all packages we installed but still needed to run "sudo dhclient" to get networking..

I then removed policykit-1 and reinstalled network-manager
and that did the trick!