@Xtoweliex Eu já tive um problema parecido num desktop de um parente e no final o problema era interferência! Mas o problema ficou apenas no wi-fi do computador, e não na rede wi-fi no geral...
Quando conectava o PC por meio de um adaptador wi-fi USB ou cabo ethernet, a Internet funcionava normal, mas se conectasse um cabo HDMI à placa-mãe, o Wi-fi no computador ficava instável e só ia bem por cabo ethernet. A solução foi conectar o adaptador USB numa porta mais distante o possível do cabo HDMI (painel frontal ou cabo extensor USB)
Só para adicionar detalhes, o teu é desktop ou notebook? Visse se todos os teus drivers estão atualizados?
Se tu conectar o cabo HDMI a uma TV, o mesmo ocorre? (Se tentasse usar o cabo HDMI com outros displays)
O teu cabo de rede passa por perto de algum fio/tomada?
Quando conecta com o cabo VGA, fica aparente algum sinal de interferência ou só a qualidade baixa mesmo? Sabes se tua rede elétrica possui aterramento?
Só consigo pensar que teu problema seja algum driver de rede ou vídeo dando incompatibilidade e deixando toda a rede instável ou algum tipo de interferência elétrica...