На одном из моих почтовых серверов я использую тот же сертификат, выданный VeriSign x509 / закрытый ключ для apache, postfix и cyrus (для imaps / pop3s), и он работает нормально.
Возможно, некоторые выпущенные сертификаты имеютполя, которые не нравятся определенному почтовому серверу, но если это не что-то нестандартное, я не вижу, чтобы популярные MTA (такие как sendmail, postfix, qmail и т. д.) подавились им.
Вы такженеобходимо убедиться, что ваш сертификат / ключ преобразован в формат, в котором его ожидает служба. Apache, postfix, cyrus все работают с PEM x509 и закрытым ключом RSA.