Você não disse qual versão do Ubuntu está rodando, mas você já tentou instalá-lo a partir dos pacotes para que ele instale uma entrada de menu para você?
Exatamente como você faz isso depende da versão do Ubuntu, mas a partir de um prompt de comando sudo aptitude install thunderbird
provavelmente funcionará, ou tente estas instruções ou estas instruções que encontrei via Google.