Como você instalou o compositor? Existem (pelo menos) duas maneiras de instalar o composer: usando apt install
ou baixando e executando o composer-setup.php.
Você pode tentar reinstalá-lo?
Você pode tentar
composer clear-cache
para limpar o cache do pacote e ver se isso resolve seu problema.
Se não, você pode renomear o diretório settings e global packages (no meu sistema este é o diretório ~ / .config / composer). Você perderá todas as suas configurações e pacotes instalados globalmente, mas poderá sempre reinstalá-los ou reverter para o diretório antigo.