Если на Вашем сайте используется кодировка русских букв, отличная от windows-1251, то необходимо в коде вывода ссылок (который вы вставляете на каждую страницу сайта) строку:
$sape = new SAPE_client();
изменить на:
$o['charset'] = 'UTF-8';
$sape = new SAPE_client($o);
unset($o);
Данный пример приведен для кодировки UTF-8, если в вашем случае используется другая кодировка, укажите ее по аналогии.
ВНИМАНИЕ! После внесения изменений в код вызова ссылок обязательно удалите файл links.db, чтобы он перезакачался в новой кодировке. Через некоторое время время ссылки на вашем сайте начнут отображаться в верной кодировке.