Deleted items no longer resurrect after sync

When you delete history entries on Windows, they stay deleted even after syncing with your phone. Previously deleted items could reappear.