Isso parece estar relacionado à adição do suporte ao TLS 1.1 e 1.2 à versão do OpenSSL encontrada em 12.04. A falha de conexão pode ser reproduzida com a ferramenta de linha de comando OpenSSL:
$ openssl s_client -connect www.mediafire.com:443
CONNECTED(00000003)
140491065808544:error:140790E5:SSL routines:SSL23_WRITE:ssl handshake failure:s23_lib.c:177:
---
no peer certificate available
---
No client certificate CA names sent
---
SSL handshake has read 0 bytes and written 320 bytes
---
New, (NONE), Cipher is (NONE)
Secure Renegotiation IS NOT supported
Compression: NONE
Expansion: NONE
---
A conexão é bem-sucedida se eu forçar a conexão a usar o TLS 1.0 com o argumento de linha de comando -tls1
.
Sugiro que você envie um relatório de bug sobre esse problema aqui: