In my case a Citrix icaclient installation caused the issue.
Affected applications were Thunderbird and VLC
sudo dpkg --purge icaclient
fixed the issue, no reboot was required.