Problemer med redirect vha header og location

Hvorfor får jeg en fejl med at headeren allerede er sendt i linje 1 med denne snas kode? (helt konkret får jeg følgende:
Warning: Cannot modify header information - headers already sent by (output started at C:\blabla\\sess.inc.php.php:1) in C:\blabla\sess.inc.php.php on line 30)

<?php
$_SESSION['bruger_navn'] = "null";

if(isset($_POST['brugernavn']) && isset($_POST['pw'])){


$hostname_rs = "xxxxxx";
$database_rs = "xxxxxx";
$username_rs = "xxxxxx";
$password_rs = "xxxxxx";
$rs = mysql_pconnect($hostname_rs, $username_rs, $password_rs_) or die(mysql_error());


mysql_select_db($database_rs, $rs);
$query_rs_login = sprintf("SELECT Brugernavn, pw FROM mailingliste WHERE Brugernavn = '%s' and pw ='%s'", $_POST['brugernavn'], $_POST['pw']);
$rs_login = mysql_query($query_rs_login, $rs_upgrade) or die(mysql_error());
$row_rs_login = mysql_fetch_assoc($rs_login);
$totalRows_rs_login = mysql_num_rows($rs_login);

if ($row_rs_login['Brugernavn']==$_POST['brugernavn'] and $row_rs_login['pw']==$_POST['pw']) {
mysql_free_result($rs_login);
$_SESSION['bruger_id'] = md5("$_POST[brugernavn]"."$_POST[pw]");
$_SESSION['bruger_navn'] = "$_POST[brugernavn]";
}
else {
header("Location:fejllogin.php");
exit;
}
}

?>

Jeg fatter det ikke.... Fejlen. Det virker uden session_start (det har jeg undersøgt og afprøvet, det er ikke der problemet ligger).

Fejlen opstår i header linjen