Ups, ahora me doy cuenta. No es:
Código PHP:
session_start();
include('clase.php');
es al reves:
Código PHP:
include('clase.php');
session_start();
Antes de todos los session_start() de todas tus paginas debes poner el include('clase.php'); para que este definida la clase a la hora de crearse las variables de sesion.
Saludos.