I don;t feel like they are wrong, but there are reasons they are not happy or haven't been successful. The biggest problem is that they aren't willing to move. That is paramount to finding a job in this industry, traveling great distances is inherent to aviation and the job you can get might be across the nation. The other reason I surmise is that they aren't members of the appropriate organizations and don't network hard enough. I don't see myself having the same problems others I have talked to have because I am willing to move, I am networking, and I am a member of the right organization.
As a future airport employee, I am a member of AAAE. The AAAE is specifically geared towards airport advocacy and airports alone. They are the only group in America that does this. I am currently in the C.M. program they offer which is a huge resume booster. It looks very good to potential employers to have this in progress or already done. It shows you care about the industry you are getting into and trying to be proactive about learning. They have many different tools and services to help their members, such as the training program I am in, conferences all over the country every year about different topics related to airports specifically, and much more. Utilizing them will help me move much closer to obtaining employment at an airport.
Beyond the AAAE, I still plan on becoming a pilot so I plan on joining AOPA. They are a leading organization that is concerned with pilot issues in the U.S. and they offer a slew of member benefits. They have student memberships, but I don't feel like I would be able to utilize it enough while I'm not flying. They offer a magazine, flight planning software, discounts on things like cars from FBO's, financing programs for aircraft, insurance, and much more. As a member of AOPA, you have access to all these services and become a part of a very large flying community. I can't imagine being a part of the aviation community and not joining an organization like this. The benefits are worth the money in both organizations.