Could it be that they were just looking for someone who was willing to work for nothing ? So instead of saying they just couldn't pay the salary you were expecting, they just said you were over qualified. Just a thought.