@andrehanoi: Are you actually still seeing this? There was a brief bug starting a couple hours ago where deleted tags could reappear after syncing. That's been fixed (and was fixed before you posted). This thread is for a specific, unrelated issue when deleting tags in rapid succession.