Luckily, we have been put on a flight but it is tomorrow morning. We were denied at 5pm PEK time and the flight is at 7.30am.

Our passports weren't stamped to show denial. In fact, my wife's passport was changed and accepted (see my post above) after our initial denial.

EDIT: My previous post is undergoing admin review. Hopefully it will be up shortly