I had similar problems three days ago with non Firefox packages. I couldn't remove them, too but found out that a reinstall of these packages with Synaptic ("mark to reinstall") solved my problem.