Permalinks: Identical code, different servers, one interrupts 301 redirects

Hi guys,

I'm using the same .htaccess code with your permalinks code, and while permalinks works on both, the subsequent 301 redirects do not work on one of the servers. When I remove the permalinks code, the 301 redirects work fine. I presume there is a server setting adjustment I need to make. Any ideas?

# Add this to an .htaccess file in your website root folder
# Your website root folder is usually named: htdocs, httpdocs, www, html, or just / in FTP

# START: CMS Permalink Code
<IfModule mod_rewrite.c>
  RewriteEngine On
  RewriteBase /
  RewriteRule ^permalinks_dispatcher\.php$ - [L]
  RewriteCond %{REQUEST_FILENAME} !-f
  RewriteCond %{REQUEST_FILENAME} !-d
  RewriteRule . /cmsAdmin/plugins/permalinks/permalinks_dispatcher.php [L]
</IfModule>
# END: CMS Permalink Code

RewriteCond %{HTTP_HOST} !^www\.
RewriteRule ^(.*)$ http://www.%{HTTP_HOST}/$1 [R=301,L]

RewriteEngine On

## 301 Redirects
# 301 Redirect 1
RewriteCond %{QUERY_STRING}  ^Samples-4$ [NC]
RewriteRule ^nonslip-products\.php$ /samples? [R=301,NE,NC,L]

Cheers & thanks in advance.