Isso pode ser devido a alguns conflitos com alguns PPAs.
Você poderia tentar o que é sugerido aqui .
ou, alternativamente, use
sudo aptitude install haskell-platform
aptitude
pode oferecer mais algumas sugestões para resolver dependências.