"maybe they dont like you following them"
if they did they would change their privacy settings to "in-game" and you would have a hard time looking for the place they're at so that's not an issue
support
In the game instances section they have an option to search for usernames... Maybe try using it?
C&G, the moment you realized you shouldn't have clicked that link +2000 posts lost in username changes ;(