That means that, there must be some html code above your session_start();
Do it like this:
<?
session_start();
?>
YOUR HTML HERE!!
<?
more php here!
?>
Basically however you want, as long as the session_start(); is at the top of the page before any html.
-Blake