I had the same problem with not being able to find my friends a while back. Fortunately I was with my friend at the time and she pointed out that there was an underscore between two words. Try all caps, all one word, a space, a hyphen or the underscore maybe? What if they were to find you? What if they were to send you a link to their page in email? Also, if that person were to write a blog with an easily searchable title, then you could search in google for the title. Then once you get to their spark page you can click on the "add as friend".
Thank you for your comment on my blog. To answer your question, it was a two part weight loss. The first 20 pounds came off in about a year, I wasn't trying very hard. The other 120 pounds have came off in a little less than a year, I got really serious this year.