setcookie() und header() nacheinander

[Paulchen]

Hallo Ihr Lieben,
ich möchte (bei einem erfolgreichen Login) zuerst ein cookie anlegen und direkt danach mittels header("Location:xxx.php") zu einer anderen Seite überleiten! Leider wird in diesem Fall aber das cookie nicht gesetzt (wenn man den header() weglässt schon). Versteh ich nicht, zumal diese Reihenfolge laut PHP-Manual empfohlen wird, zumindest verstehe ich das so?!?

if($Fpasswort == $hash['passwort'])
    {
    $Cuser = $hash['username'];
    $Cuser_id = $hash['nr'];
    
    setcookie("Cuser",$Cuser);
    setcookie("Cuser_id",$Cuser_id);

    header("Location:auswahl.php");
    
    } 

Wo ist das der Wurm drin??

Paulchen