.htaccessのrewrite_ruleでOKサーバーとNGサーバーがある

次のような.htaccessファイルでURLにて動作の処理を分岐しています。
しかしながら、この.htaccessファイルが思い通りに動作するサーバーとしないサーバーがあります。
サーバーごとの設定に起因しているとは思いますが、問合せをしても「利用者の責任」ということで詳しくわかりませんでした。

NGのレンタルサーバーの場合、404エラーとなります。

最後のように転送用のコードを追加したところ、正しく移動しました。
Redirect permanent / http://www.yahoo.co.jp/

そのため /user の部分にマッチしていないのだと予測しています。
^/?user/にしても ^/?user にしても上手くマッチしません。

このような状況の場合、何が原因で、どのように対処すればよいでしょうか。
お力をお貸しいただけると幸いです。

よろしくお願いします。

<Files ~ "^\.ht">
deny from all
</Files>

<Files ~ "\.(sqlite)$">
deny from all
</Files>

AddType application/x-httpd-php .php
RewriteEngine on
RewriteRule ^user/(.+)/(.*)$ user_func.php?act=$1&code=$2&edit=true [L]
RewriteRule ^user/(.+)$ user_func.php?act=$1&edit=true [L]
RewriteRule ^user/?$ user_func.php?edit=true [L]