Após meses de pesquisa e ajuda de pessoas maravilhosas aqui no Superusuário, finalmente consegui que os servidores pudessem aceitar jogadores premium no modo online. Eu não tenho mais nenhum erro SSL. Aqui está o que eu fiz:
Depois que @Seth me deu um link para outro post relacionado a um erro recente, coloquei uma linha de comando simples no console e os servidores puderam iniciar no modo online.
Link: link
Código da linha de comando:
sudo update-ca-certificates -f