Acontece que eu tinha ficado sem tinta. Eu criei uma máquina virtual do Windows XP usando o Virtual Box, instalei os drivers lá e o utilitário de nível de tinta me disse que eu estava sem preto. Então eu recarreguei e voila! Eu poderia imprimir no Mint novamente.
É incômodo ter que ir à máquina virtual do Windows periodicamente para verificar os níveis de tinta, mas funciona. Lembre-se, tentei alguns utilitários de verificação de nível de tinta do Linux que encontrei na Web, mas falhei miseravelmente com todos eles. Parece que o CX5600 é muito antigo ...