¿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.