First tag a user with any random tag and go to that tag page (so you can see the user is assoc. with that tag)
Then delete that user.
If you go back to that tag page you can still see the user even though it's been deleted.
I think the code that will need changing is in the locallib.php tag_print_tagged_users_table function in tag_find_records.