Seems that we found the issue:
We disabled ipv6 stack in sysctl.conf file in the past. I checked that networking service can not restart with 100% success, but the ipv4 config was being renewed and in the servers that I did this, they did not have the problem anymore.
Talking with hetzner...