Visa for two transits

I was going from amsterdam to cambodia via both bejing and guangzho. I wasnt let aboard the plane from amsterdam to bejing because I was supposed to have a visa for transiting two times in china. I have never heard about that before nor read it on the internet. Were they misinformed or had should I have had got a visa?