ok, alle entsprechenden pakete aus /var/cache/apt/archives/ gelöscht und dann neu installiert (wurden also neu aus dem repo geholt). Erfolg!
Irgendwie wurden die pakete also korrumpiert, vermutlich durch einen speicherriegel, den ich ersetzten musste