По поводу mail.ru ..... не припоминаю на этом сервисе никаких сертификатов.
Я бы рекомендовал вам сделать так, как написано в этой статье:
www.yachaynik.ru/content/view/205/1/
Несмотря на то, что там идет речь о социальных сетях, возможно вас перенаправляют на другой сайт. На всякий случай проверьте файл host
Желательно почту получать с помощью надежных почтовых клиентов, а не напрямую с сайта.
Странно, что вам вообще пишут про Сookies, во время регистрации они ни коим образом не задействованы.
Попробуйте переустановить браузер, причем сначала удалите его полностью, то есть после удаления через Установка \Удаление программ в Панели управления, зайдите в папку Program Files найдите папку , где находился ваш браузер (например папка Opera) и удалите ее также.