bundler geralmente pega o pacote certo para mim em rails ... eu tive o mesmo problema em uma instalação anterior do Ubuntu e parecia que eu precisava especificar a versão ruby, arquitetura e versão mysql como parte do nome da gem para obtê-lo mapeado para as versões corretas das bibliotecas que eu tinha. também verifique se você tem todas as dependências apropriadas instaladas, no caminho de pesquisa e no caminho ld