I have had this similar issue and adding that LSB header to a couple places allowed the packages to be installed and get things working again.
I have had this similar issue and adding that LSB header to a couple places allowed the packages to be installed and get things working again.