This bug should be fixed with the transition to the modular packages. Even if not, having packages with interdependancies is normal and proper, so you need to specify the removal of several packages at once in the single call to dpkg for it to work properly. - David Nusinow