TYPO3 Core

I can confirm this.

The suggested path is:
/.../typo3/sysext/lowlevel/dbint/cli/refindex_cli.phpsh

But there is only this file in that path:
/.../typo3/sysext/lowlevel/dbint/cli/refindex_cli.php

Since the introduction of the new CLI framework, you should use refindex CLI-script this way. Caution: you have to use the full path when you call this script.
/.../typo3/cli_dispatch.phpsh lowlevel_refindex

It would be best to change text in Backend according to the new CLI framework way, wouldn't it?

Example:
You can also run the check as a shell script if the processing takes longer than the PHP max_execution_time allows:
$PWD/typo3/cli_dispatch.phpsh lowlevel_refindex
Replace $PWD with path to you typo3 installation.

I submitted a patch for trunk. I doesn't make sense to make a patch for TYPO3-4.2 branch because text is hard coded there.

This Bug is related to 9710, 7482 and 6248.

Attached new patch (bug10259_2_trunk.patch.txt) without first hunk.

committed to trunk (4.3)