O problema pode ser cache do Composer. Faça a limpeza da cache.
composer clearcache
Se o problema continuar, remova o arquivo "composer.lock" e execute a limpeza da cache.
rm -rf composer.lock && composer clearcache
Considerando que tenha escolhido a versão correta a ser instalada, o problema de não achar o pacote está relacionado ao cache do Composer. Faça a limpeza da cache.
composer clearcache
Se o problema continuar, remova o arquivo "composer.lock" e execute a limpeza da cache.
rm -rf composer.lock && composer clearcache
Consulte a seção Habilitando o campo taxvat para exigir que o CPF/CNPJ seja exigido ao criar a conta do cliente na loja Magento.