Clearly it is able to solve various logical problems, and therefore an at least imitate logical thought. Is that not reasoning?

And there are plenty of logical problems that many humans can’t solve. Does that mean they’re not capable of reasoning?

At what point would you say something has reasoning? I’d argue that it’s more about how good something is at reasoning, rather than saying it is or isn’t capable of reasoning in absolute terms.