Click on SEARCH, then on USERNAME SEARCH and enter their username. Often entering only part of the name will bring up better results than the full name if you are not 100% sure.

Your profile is likely working fine. You cannot find your own profile if you're logged in as yourself. If others cannot find your profile it's because you don't meet each other's messaging restrictions found at the bottom of each profile (ie smoking, age, gender). Messaging restrictions can be changed/added in Mail Settings. Also, your profile might be up for review. Try logging in again in 48 hours to see if it's active.

Did this not address your issue? Try here...