It could certainly be a PHP-CLI path problem.
You can take that path Reclaim gave you and set it in config/local.config.php: There’s a line starting 'phpcli_path' => null, and you should change the null to '/usr/local/bin/php' (including the single quotes).