al usar redirección desde la función header no puedes imprimir nada antes ni nada después, bueno, la impresión del mensaje se da pero el navegador ya está en otro sitio.
Para hacer lo que necesitas entonces no debes usar redirección del header, podrías usar redirección con la etiqueta meta de (x)html o hacerlo desde javascript.
un ejemplo usando la etiqueta meta:
Código PHP:
Ver original<?
//recibimos las variables enviadas por el formulario
$otro=$_POST['otro'];
$mediafire=$_POST['mediafire'];
$rapidshare=$_POST['rapidshare'];
$megaupload=$_POST['megaupload'];
$caratula=$_POST['caratula'];
$anio=$_POST['anio'];
$servidor=$_POST['servidor'];
//conectamos a la base
//Seleccionamos la base
//insertamos los registros almacenados en las variables
mysql_query("insert into enlaces(caratula,nombre,anio,megaupload,otro,mediafire,rapidshare,idioma,servidor,detalles) VALUES ('".$caratula."','".$nombre."','".$anio."','".$megaupload."','".$otro."','".$mediafire."','".$rapidshare."','".$idioma."','".$servidor."','".$detalles."')",$connect);
// header ("Location: http://www.web.com");<-omitimos el header puesto que ya no va a hacer la redirección aquí.
?><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<meta http-equiv="refresh" content="5;url=http://www.web.com" /><!--ahora aquí se da la redirección-->
<title>Untitled Document</title>
</head>
<body>
aquí pones tu mensaje.
</body>
</html>