I think that when one is called "overqualified" it's best to take it not as a criticism of what one is but of how one is marketing oneself. It's hard to humble oneself, but it's necessary to face the fact that you can't have it both ways - if you really want/need a job that doesn't require your education and experience, then you can't brag about your education and experience that is irrelevant. Pretending this is a matter of honesty, as people sometimes do, is a way to avoid admitting you can't control your ego.