Steps to reproduce:

1. Clone a repository twice.
2. Create a tag on the 1st repository and push to remote.
3. Fetch the changes on the 2nd repository.
4. Commit a change on the 1st repository.
5. Delete the tag create previously and re-create it with the same name at the new commit.
6. Push the changes to remote.
7. Fetch the changes on the 2nd repository.

The tag is on the earlier commit in the 2nd repository.

This can be fixed by including the -t switch to the git fetch command.