The brain is not a computer. Computation is an abstraction of thinking but it does not coincide with it.
Since humans don't seem to be particularly good at solving the halting problem even for very small TMs, it doesn't seem that likely to me that we are categorically stronger at it than computers, whether our cognition is truly "computation" or not.