What is taxonomy/term/tid/*
Removing the "*" from the path does trigger the redirection to the right page. 

It seems to me the "*" is just confusing global redirect (maybe some setting not configured correctly in the module?), because the redirection is definitely not happening, and that might be the reason why google is indexing that.

I'd suggest double-checking the globalredirect settings in place.