Tente isto!!
<?php
session_start();
session_register("variavedesessao");
?>
pronto vc startou a sessao e declarou uma variável..
Agora pode dar pau!!!!
Bem são dois tipos de erro pode dar..
1 - erro
Criar um diretorio com o nome de tmp em seu sistema operacional ..Se não já existir!!
2 - erro
Configurar uma linha no arquivo php.ini
em linux linha numero - 61 - output_buffering = on no lugar de off
pronto tente isto !!!
ok!!