lo primero de todo yo creo que sería intentar instalar esos paquetes a mano, por ver qué está impidiendo que se instalen como dependencias, por otro lado, puede ser simplemente que tocasen los repos y la cagaran, o que cuando has actualizado estaban aún haciendo cambios. Mira, por un lado por qué no se instalan, y por otro si en unas horas vuelve a estar todo en condiciones.