Eu tentei me conectar a outras redes e funcionou.
Nesse meio tempo eu atualizei meu sistema operacional para MINT v15 e o problema ainda permaneceu.
Na verdade, ainda ficou mais estranho porque eu poderia curl
uma vez, tudo ficaria bem, do que eu faria na segunda vez e apresentaria o mesmo erro antigo.
Por fim, liguei para meu provedor e eles configuraram meu modem para as configurações de fábrica e atualizaram o software.
Agora tudo parece funcionar bem.