Puedes usar una sesión para validar que hayan llenado el formulario primero, y después permitirle el acceso.
Lo que haces es que cuando llenen el formulario activas la sesión y guardas una variable por ejemplo:
Código PHP:
if( formulario_lleno() ) {
session_start();
$_SESSION['lleno'] = true;
header( "Location: pagina_downloads.php" );
}
Luego en tu pagina de downloads:
Código PHP:
session_start();
if( !isset( $_SESSION['lleno'] ) || $_SESSION['lleno'] !== true ) {
header( "Location: pagina_formulario.php" );
}
Saludos.