Thanks for your help, we might have found the problem!
I began thinking what changes we made on the old modem that has now been replaced, since the problem began at that moment, it must be somewhere in the modem's settings.
And now I remember after you telling me that DHCP should be turned of...