I'm having the same experience. It can take A LOT of work to find the match and I've given up on some. The majority of my potential matches are either private or the tree is bare as a maple in winter. Also, I have found that the "possible range" is sometimes way off. I just made the connection to a "4th to 6th cousin" match but the match I found is 9th cousin--way off ancestry's prediction! Of course there may be another, closer match, but I found one with a common surname. This took extra work because this person had no family at all listed for their ancestor with the common surname so I did the work and was able to find the common ancestor.
I am amazed at how many people have taken the DNA test without having any sort of published tree. One of the main reasons I took the test was to discover matches and fill in information, and I have fortunately been able to do this in many cases. I guess some people just have their reasons and they don't include contacting potential family members!