Olá @Nuno_Miguel , sê bem-vindo à Comunidade Samsung 
Os reset que efetuaste, incluiu o Repor Definições de Rede, em Definições > Gestão Geral > Repor? O equipamento falha o Wi Fi ou é apenas o não detetar tanta rede quanto outros equipamentos?
Tenta ainda realizar o seguinte:
1º: Realiza um Soft Reset. Pressiona, sem largar e ao mesmo tempo, o botão Power e a tecla volume baixo, durante 10 segundos até o equipamento reiniciar. Este processo não vai eliminar nada do teu equipamento, apenas ajuda a eliminar pequenos erros que ocorrem;
2º: Inicia o teu equipamento em Modo Seguro. Podes ver aqui uma explicação de como o fazer. Este processo irá apenas iniciar as aplicações nativas do telemóvel e poderás ver se é alguma aplicação externa que está a causar esta situação. Caso o problema não ocorra, deverás ir desinstalado aplicação a aplicação, até encontrares a que está a causar a situação;
3º: Limpa a repartição da Cache (não elimina nada do teu equipamento) Segue os seguintes passos:
Desliga o equipamento;
Carrega e mantém pressionado os botões de Volume Cima e a tecla de Power;
Quando o logo do android aparecer, larga todos os botões que seleccionaste;
Vai aparecer uma mensagem Installing system update . Terás de aguardar até que surja o menu com nome Android system recovery;
Depois, com as teclas de Volume baixo e Volume Cima, navegas para a opção que pretendes, neste caso, wipe cache partition;
Clica na tecla Power de forma a selecionares e logo de seguida novamente a tecla Volume Baixo até seleccionares Yes, clicando na tecla Power para confirmar.
Quando o processo finalizar, irá aparecer uma opção chamada Reboot system now, a sublinhado. Carregas na tecla Power, de forma a seleccionares, e que irá assim reiniciar o equipamento.
Se a situação persistir, aconselho-te a contactar a Linha Azul da Samsung para que possam analisar a situação ou levar o equipamento a um Centro de Assistência Técnico para que possa ser analisado 
Olá novamente @Nuno_Miguel
Quando falas em garantia, contactaste a Linha Azul da Samsung? Poderás sempre tentar deslocar-te a um Centro de Assistência Técnico para que possa ser analisado. Espero que te consigam ajudar nesta situação
Olá @Vitorjsata , sê bem-vindo à Comunidade Samsung
Se seguiste os passoa acima mencionados e a situação que descreves continua, sugiro que contactes a Linha de Apoio ao Cliente da Samsung do país onde resides
