O pacote Kontact baseado em Akonadi (incluído no Kmail) não é lançado junto com o KDE SC 4.5 - será no final deste ano.
Se você instalou a nova versão (beta) do Kmail 2, sugiro que você reverta para a versão antiga. O bom é que o Kmail 2 não altera os dados do kmailrc, mas o converte e usa o kmail2rc, então o antigo deve funcionar sem falhas.