Попробуйте это:
RewriteEngine On
RewriteCond %{HTTP:Accept-Language} de [NC]
RewriteCond %{QUERY_STRING} !^___store [NC]
RewriteRule ^$ http://website.com/?___store=german [L]
RewriteCond %{HTTP:Accept-Language} nl [NC]
RewriteCond %{QUERY_STRING} !^___store [NC]
RewriteRule ^$ http://website.com/?___store=dutch [L]
Если вы зайдете на website.com с AL из 'de', а затем перенаправитесь на __store = german, ваш AL все равно будет 'de', поэтому он будет пытаться перенаправить на этот __store = german. Добавление флага [L]
не позволит apache пытаться перенаправить несколько раз.
Это еще один вариант, хотя параметр ___store должен быть таким же, как и язык принятия. Я думаю, что это должно работать (не совсем уверен в специфике передачи переменных из условия)
RewriteEngine On
RewriteCond %{HTTP:Accept-Language} (de|nl) [NC]
RewriteCond %{QUERY_STRING} !^___store [NC]
RewriteRule ^$ http://website.com/?___store=%1 [L]