OS Linux
PHP 4.3.10
MySQL 4.0.23
XOOPS 2.0.11 JP
WebLinks 0.92

上記環境でディストロ向けテスト中のitvです。(0.93が出ているんですね。後で上げておきます)
数点指摘させて頂きます。

カテゴリもリンクも無い状態で(誤って?）ランダムジャンプを選んだら、下記エラーが発生し、ループ状態となりました。

sql: UPDATE xoops_weblinks_link SET hits = hits+1 WHERE lid=
error: You have an error in your SQL syntax. Check the manual that corresponds to your MySQL server version for the right syntax to use near '' at line 1

現象を確認しました。

１つもリンクを登録していないという特殊な条件なので、
バグというほどではないと思います。

でも、無限ループがいかんですね。
次のバージョンで対処しましょう。

CVS を変更した
random.php
class/table_link.php