Cuando aparece este mensaje hay que ir a Configuración -> Tipos de Comprobante, seleccionar el tipo que no se puede eliminar, y darle a Editar
Una vez dentro vamos a la solapa Encabezado/Pie, tildamos la opción Permite Eliminar y le damos a Guardar. Listo, ya podemos eliminar el comprobante