When you delete history entries on Windows, they stay deleted even after syncing with your phone. Previously deleted items could reappear.
The sync fix carries deletion through the next exchange with a phone, keeping the Windows history consistent with the action you already took.