@Ghostryder e já comparaste com o wi-fi do router da vodafone? Só para despistar que é mesmo dos Deco.
Se tem 500 Mbps por cabo de rede tem que ter por wifi. Como tem mais de 100 Mbps também não pode ser por ter um router antigo com portas 100 Mbps.
O equipamento tem um problema está visto