Você não instalou o pacote php-imap
corretamente.
Antes de instalar, verifique se seu sistema está atualizado e se todas as dependências foram resolvidas:
sudo apt-get update
sudo apt-get -f install
sudo apt-get dist-upgrade
Execute os seguintes comandos para instalá-lo e habilitá-lo para o Ubuntu 16.04 ou posterior:
sudo apt-get install php-imap
sudo phpenmod imap
Para instalá-lo e habilitá-lo para o Ubuntu 14.04:
sudo apt-get install php5-imap
sudo php5enmod imap