Já usei provedores da OI e é realmente comum problemas do gênero, pois a internet dela é compartilhada, diferente de provedores que fornecem o mínimo de suporte ao cliente.
Não sei exatamente quanto a OI Velox, mas quando usava a internet 3G da Oi não conseguia realizar download de sites como no extinto Megaupload, pois o IP era compartilhado, e o Megaupload realiza restrições com base no IP; só para ter ideia do problema, a Oi já foi multada, tendo que pagar um valor bem alto por não conseguir identificar quem criou uma comunidade racista em uma rede social, e não é por menos, pois como todos tinham o mesmo IP...
Não vejo muito o que fazer, já que o problema não é no Ragnarok, LUG ou no seu computador, mas sim no seu provedor.
Solução definitiva: Trocar de provedor
Soluções paliativas: Continuar nisso ou baixar os arquivos direto do FTP do Ragnarok da LUG (ftp://fpatch.levelupgames.com.br/patch/)
Mais informações: http://sites.levelupgames.com.br/Forum/ragnarok/forums/t/465613.aspx
Se alguém tiver uma solução melhor, ou outra explicação, será bom informar.