After you delete a tag its ID may still be listed in the correlatedtags column in the tag_correlation table for another tag. This doesn't seem to be causing any known negative side effects however allowing bad data to sit in the database waiting for tag_cron() to clean it up seems wrong.