IE настроен для проверки на отменяемые сертификаты? В том же месте как Firefox? Можно ли попытаться отключить обоих и видеть ли, фиксирует ли это его?
Если так, или "сертификат отменяет" местоположение, снижается или DNS, имеет проблемы.
Можно добавить, что Google Apps служит "внешним" smtp сервером. Выполните шаги в этом документе и следуйте, "Если Вы принимаете решение отправить почту через путь" серверов SMTP другого домена.