Coloque session_start(); logo abaixo da tag PHP. Ele deve ser chamado antes que haja qualquer saída e, por segurança, inclua-o antes que qualquer outra coisa seja chamada.