Cannot send session cookie ...

Jeg er ved at lave et loginscript, hvor man fra forsiden kan logge sig ind. (Selve login-koden ligger i menu.php, som bliver includet i index.php)

Jeg er ikke helt skarp til sessions, men har prøvet følgende:

if(/rigtig kode/)
{
session_start();
session_register("logget_ind");
}

Hvor jeg prøver at teste den et andet sted i index.php ved at sige:

if (session_is_registered("logget_ind"))
{
echo "Du er logget ind";
}

Men den giver en
Cannot send session cookie - headers already sent by (output started at /blabla/index.php)
in /blabla/menu.php on line 106
- hvor session_start() står

Hvad gør jeg forkert?