O libmapi faz parte do projeto openchange do openchange.org. Você pode obter a versão necessária a partir daí.
Depende do Samba 4 para compilar. Não tenho certeza se isso está disponível no Ubuntu ou não. Você pode acabar compilando seu caminho pela árvore de dependências. :) Checkinstall é seu amigo nesse caso.
Além disso, o libmapi-2 parece estar disponível no Debian instável. Você poderia tentar pegar isso diretamente e ver se é compatível com o Ubuntu. Se não for, você pode pegar o pacote fonte e compilá-lo para obtê-lo. Eu não posso garantir que funcionará, mas faz cerca de 90% do tempo na minha experiência, embora ocasionalmente você acabe tendo que fazer o mesmo com algumas dependências. Fazer backup do seu sistema antes de começar é altamente recomendado.
Espero que isso funcione para você. Infelizmente eu não posso dar-lhe os passos exatos, já que eu não estou tentando fazer isso no Ubuntu, mas deve ser o que você precisa saber para descobrir isso aqui.