Isso já foi confirmado como um bug para o software-center que pode ser resolvido em futuras atualizações.
Estou testando o 12.04.1 64 Bit e tentei instalar o pacote Teamspeak via Software Center:
Depoisdeclicarem"Mais informações" porque o botão "Instalar" não estava lá, recebi o seguinte:
Depoisdefazerumpoucomaisdepesquisa,noSynapticdescobriqueopacoteaparece,maselemencionaqueépara32bitsapenas:
Então, por que ele aparece no Software Center em primeiro lugar se for apenas para 32 bits.