Ok, so yesterday I updated everything that was available on the Windows Update Server (had already done that a few weeks ago) and… the problem went away!! One of them was a cumulative update, don’t know if that was the one that did the trick.
Damn… so many weeks trying to solve this problem and, in the end, it was a problem caused by Microsoft, and solved by Microsoft.
Thanks Microsoft… I guess!