Cuando te comentaba el tema de reorganizar tu código .. tan sólo se trata de que "pienses" que PHP es el que genera tu "salida"; lease: tu HTML/etc .. así que no tienes por qué verte -obligado- a poner un "session_start()" debajo de un <body> o de un <head> de HTML .. si como este caso requieres que ESTÉ antes de cualquier otra salida al cliente (navegador: HTML/etc) pues entonces simplemente . .colocarlo -antes-:
Código PHP:
<?PHP
session_start();
?>
<html>
<head>
<title>Documento sin título</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<link href="estiloak/testua.css" rel="stylesheet" type="text/css">
</head>
<?
// más PHP si lo requieres ..
?>
<!-- más HTML si lo necesitas -->
Un saludo,