このプラグインでは SimpleXML を利用しているため、PHP5系が必要になります。
あとで、本文にも追記しておきますね。

取り急ぎPHP4→5にしてみましたが、変わらずでした。。

プラグインの相性は疑ってみて、一度試しているのですが・・　再度確認してみます。

わざわざありがとうございました、

と、書いた後に管理画面に戻ってみたら有効化されていました！
利用させて頂きます、ありがとうございました！

サーバの PHP のバージョンはいくつでしょうか？
私は PHP Ver 5.2.10 でしかテストしてないので、ひょっとすると PHP のバージョンに依存するエラーなのかもしれません。

あと、他のプラグインをすべて停止して、このプラグインだけ有効な状態でも同じエラーが発生するかも確認してみてください。
それでエラーが発生しないようであれば、どれかのプラグインとの相性問題かもしれません。

プラグインの有効化ができずほとほと困っております。
WPのバージョンは2.8.4ですが、それ以前（確か2.7代）から同様の症状でした。

エラーメッセージは
Parse error: syntax error, unexpected ‘=’, expecting ‘)’ in /****/wp-content/plugins/wp-jrelated-fulltext-search/wp-jrelated.fulltext-search.php on line 1050

で、1050行目のfunction echoAdmin(&$result = null, &$messages = array()) {　だけを見ても・・・・・でして。

何らか打開策に繋がるコメントだけでもいただけると幸いでございます。

これは、WordPress Related Post from Refererプラグインとの入れ替えって事ですか？
それとも全く別のものなの

“WordPress Related Post from Referer” とは、別物です。”WordPress Related Post for Japanese” の改造版。
ただし、これを使うと形態素解析データを保持するテーブルの構造が変わるため、”WordPress Related Post from Referer” が使えなくなります。

そうなんです、like (「”京都”で”東京都”がヒット問題」があるので hash する）だとゆらげないんですよね。。
fulltext の重み取得、速くて良さそうですね〜。というか、インデックスつくってるので絶対速いですよね（笑）

そうなんですよね。like には、その問題があります。
Match だと大丈夫なんだけど、今度は最低文字数の問題が…てなわけで私も一部 base64_encode しました。

Mecab とか Senna とかは使ってみたいです。

そうなんです、like (「”京都”で”東京都”がヒット問題」があるので hash する）だとゆらげないんですよね。。
fulltext の重み取得、速くて良さそうですね〜。というか、インデックスつくってるので絶対速いですよね（笑）
時間ができたらローカルの同じデータで、２つのアルゴリズムの違いとか見てみたいと思います！

ところでところで、レンタルサーバにはいれれないので直接関係はしないのですが、まえまえから気になっている、、senna。
形態素もしてくれる fulltext なんですがご存じでしょうか。

　http://qwik.jp/senna/FrontPageJ.html

これ専用サーバだといれれるなぁ、とかさきほど思っていました。 :)