For example, if you search for my gamertag, "theguardian PM", it says:
Sorry, we couldn’t find any players matching "theguardian PM "
So, to find me you would actually have to search for just "theguardian". Then it will list all names that start with "theguardian", and luckily there's not too many and mine actualy shows up on that page.
If I'm searching for another name, for example "king kong", it only returns results for names without spaces, like "kingkong01", but it doesn't find names like "king kong xx".
I've really enjoyed using the search feature, and I feel like this used to work, but now it's broken...