A resposta a qual você se refere é sobre o Ubuntu GNOME, mas como você tem o Ubuntu, não há "+" para procurar.
Como mencionei em uma resposta ao comentário do bug que você escreveu , a opção irlandesa é rotulada "Gaeilge" na lista.
Editar:
Por favor, execute estes comandos:
sudo mkdir /usr/share/locale-langpack/ga
sudo apt-get install $(check-language-support)
Isso deve trazer Gaeilge.
Editar II:
Ok, a localidade de Gaeilge aparentemente não foi gerada. Como próxima medida, sugiro que você execute este comando:
sudo apt-get install --reinstall language-pack-ga-base
Se isso for bem-sucedido, tente novamente:
sudo apt-get install $(check-language-support)
Editar III:
A falha ao gerar locales indica que o pacote de locales foi instalado incompletamente. Então vamos refazer isso:
sudo apt-get install --reinstall locales