Long story short, the technician came yesterday and I assumed that he replaced some cables on the utility pole. He told me that I should get service the same day, but no. Another technician came today and it was the modem itself!
Now, I have stable internet after replacing.