How I fixed it: I noticed that all the packages with the problem depended on libgtk2.0-0 whilst none of the ones without the problem did. And indeed an aptitude reinstall libgtk2.0-0 fixed it!