Another thought on short cycling may be the anticipator or cycle rate setting on the stat. the high o2 number could also be due to a cracked heat exchanger i have not seen many gas units run a 6% o2 most of the time it is between 8-11%. what size is the flue pipe, could be oversized.