Underlig fejlmeddelse

Hej

Jeg har en php side, til at tjekke om nogle forskellige betingelser går op:

<?php

$brugernavn = $_REQUEST['brugernavn'];
$password = $_REQUEST['password'];
$submit = $_REQUEST['submit'];
$opret = $_REQUEST['opret'];

if(isset($opret)) {
  header("location:needlogin.php");
} elseif($brugernavn == "" OR $password == "") {
  echo "<div id='red_light'>Begge felter skal udfyldes</div>";
} else {
  mysql_connect("localhost", "root");
  mysql_select_db("news");

  $result_user = mysql_query("select brugernavn from users where brugernavn = '$brugernavn'")
  or die('Mysql error');
  $result_password = mysql_query("select password from users where password = '$password'")
  or die('Mysql error');

  $array_user = mysql_fetch_assoc($result_user);
  $array_password = mysql_fetch_assoc($result_password);

if($array_user['brugernavn'] == $brugernavn && $array_password['password'] == $password) {
  $_SESSION['user'] = $array_user['brugernavn'];
  echo "{$_SESSION['user']}";
} else {
  echo "<div id='red_light'>Brugernavn eller adgangskode er forkert</div>";
}
}

?>

Det virker helt perfekt, undtagen hvis jeg trykker på submit knappen. Så skriver den nemlig følg:

Warning: Cannot add header information - headers already sent by (output started at /home/mikkel/webs/check.php:16) in /home/mikkel/webs/login/check.php on line 9

Siden er inkluderet på en anden side. Hvordan kan det være at den skriver det?