Colbert announced on Thursday's broadcast that he was informed of the cancellation a day before and wished the show could continue