Você não pode usar um esquema de cores de 256 cores no console do linux porque simplesmente não suporta 256 cores.
Está limitado a 8 cores básicas + 8 versões "brilhantes" dos 8 básicos. Se você realmente quiser usar o console tty, você precisará usar um esquema de cores mais limitado, adaptado para terminais de 8/16 cores.