problem je od zmeny providera, pise to i chybovou hlasku v tom smyslu.
ty ale tvrdis, ze jsi nastaveni routeru nemenil - to je spatne.
precti si udaje pro pripojeni od noveho providera a najdi si nejake "public dns", treba google...
nastav na routeru na wan strane adresy noveho providera a pro jistotu rovnou dns 1.1.1.1, 8.8.8.8 nebo jine. a restart routeru (ne reset).