Milo thanks for the answer. In both cases Internet is coming through the phone company (in my parents they have VOIP FWIW) but with different phone companies. This morning I am back at my parents place and the first thing I did was to unplug the router for few minutes and power it again. It worked for over two hours but I am not sure if there is a correlation.
Have a nice weekend.
Rwy in Sight