> RewriteRule ^.* /check.php [NC,L]にしたらInternal Server Errorになった
それ、.htaccessに書いてる？httpd.confに書いてる？
RewriteRuleで複数書き換えると無限ループすることがあるよ。
特に.htaccessのとき。