Internet não conecta aos computadores apenas

Recentemente, foi instalado um novo router na esperança de solucionar um problema que ocorre há meses. Agora, a internet funciona bem nos telemóveis, porém, quando (ou “se”, pois às vezes nem isso) os computadores se conectam à rede, ela está sem internet ou com, mas nem por isso funciona (“the site can’t be reached” ou algo assim), segundo o técnico isto é um problema puramente informático, dos meus aparelhos, e compreendo, porém agora tenho as minhas dúvidas. Primeiramente, coincidentemente ambos os computadores estão com este problema, não parece ser o anti-vírus e nem nada assim. Segundamente, o que acredito ser o mais interessante, se ponho meu telemóvel para repassar a internet (sem os dados e nem nada), os computadores conseguem utilizar a internet fornecida normalmente. É possível, portanto, que haja um problema no próprio router que impeça a conexão precisamente com os computadores? Se sim, como se resolve? Se não for, o que sugerem?