The Cairns Post reports Mr Gordon, who last year quit the Labor party in disgrace, owes more than $13,000 in child support payments to an ex-partner.