Surprisingly, I have the problem solved.
I checked in the update history of Windows 10 and I have not updated anything (no setups, no changes at all) in the period of time that the problem appeared. However, with the last Cumulative Update for Windows 10 (KB4015438) the problem has disappeared...