If your account has been banned, please contact [email protected]. Be sure to include the phone number (with country code) of the banned account, along with relevant details and context about the case. Accounts can be unbanned if the ban was a false positive.
Yes, global search is experiencing issues right now; sorry for any inconvenience.
We can suggest a workaround in the meantime: if you know the username you're searching for, type it in your Saved Messages and click/tap it from there, like so: