openssl req -x509 -newkey rsa:1024 -keyout /etc/exim4/exim.key -out /etc/exim4/exim.crt -days 9999 -nodes

Важное дополнение. Поле Common name (CN) должно совпадать с именем сервера.