Here I really struggle to follow his argument. It seems, he is saying that thinking is not prediction, but how does he know that? As I see it, we don't know what thinking is, so is he then saying that thinking does not feel like prediction, and therefore it cannot be prediction? It is well known that we are only aware of our very highest level of thought. What goes on below the surface may very well be very much about prediction without us knowing about. When we think about "the world" we must have some internal representation of the configuration of objects that we think about. In my opinion this is implicitly a kind of prediction, because we create (at least mostly) configurations that are plausible, if not true (counterfactual, but possible).
It seems to me that creativity is mostly about finding good approximate solutions to hard (e.g. NP-complete) problems. How we do it is so far unknown, but it seems that it is not in principle so very special. The explanation for the calendar he speaks about is actually not very complicated inference at all, and is probably in reach for artificial systems. All he has to do is to generalize 19 as belonging to a number category, and then apply the predictive properties about how numbers work. Not all prediction is naively predicting that the world is as it was before. If change is predictable in the past, then change can also be predicted to the future. Prediction is difficult, but that does not make it less important.