Aparentemente, há apenas uma incompatibilidade entre a versão libgmp que vem com o Ubuntu e a versão libgmp no GHC pré-compilado. A maneira simples de corrigir isso é:
- Instale a versão do Ubuntu do GHC;
- Baixe, construa e instale o GHC a partir da fonte - isso liga-o à libgmp correta;
- Desinstale a versão do Ubuntu do GHC;
- Instale a plataforma Haskell que corresponde à versão do GHC compilada.
Note que simples implica rápido!