El problema que tienes es que estas mandando ya un header que es el de sesion_start(), yo te recomiendo que redirecciones con javascript
Código:
<script LANGUAGE='JavaScript'>
var pagina="page2.php";
function redireccionar(){
location.href=pagina;
}
}
setTimeout ("redireccionar()", 0);
</script>