¿Insertando, tal vez, el dominio con carpeta en la redirección? 
   Código PHP:
    <?
Header( "HTTP/1.1 301 Moved Permanently" );
Header( "Location: http://www.dominio.com/blog/" );
?>    
  Claro está, el código anterior debes insertarlo a modo de "index.php" en la raíz del dominio.