Not a total authority on the subject - but I have and do use sessions.
Whatever .php page your application is on - make sure the top starts with:
<?php
--> code here including session_start();
?>
--> html code
This has to start on the very FIRST line, not any later even if the first line or two is empty, the very top of the page must start with the <?php tag.
The error message is the one you get when you put code after the very first line. I've seen it many times.
Also - you must use session_start() on every page you want to use session variables.
Lastly - if your site is in frames, that is fine - just make sure that the actual page (not the parent frame page that references your other pages) has the code above on the first line.
Hope that helps - like I said I'm not an authority, just a beginner.
Ben