If your goal is to not be searchable, then why not set that privacy setting instead of changing your name? Also, are you doing that search as yourself or are you doing it from a non-friend's account? I would try the latter and see if you come up. YOU will always see all of your own information.
Threaded Mode
