Well, check that SSLv2 is enabled in Firefox´s about:config page first.
It seems that http://correos.es hasn´t realized that SSLv2 is a bit unsecure and they still force you to use that one. So to enable SSLv2 follow this instructions. I did, and now I can login.
Tags: certificate, correos, firefox, ssl