solucionado. El problema era haber metido el echo antes que el header.Ya que no puede haber ninguna salida antes del header.
Lo solucione dejando un link a la pagina principal una vez te salio el mensaje de error. En vez de redireccionar directamente como intentaba.
Quedo asi:
Código PHP:
echo "<script language='javascript'>";
echo "alert('Error!! Torna a identificar-te. Les dades no són correctes.')";
echo "</script>";
Código HTML:
<body>
<a href="index.php">tornar a la pàgina principal
</a>
</body>