Some clients struggle with tagging people if it's someone they haven't seen recently. You'll always see it if you're tagged. It's the act of tagging that just doesn't work very well. 

 But yes, local search would help resolve this.