Al ingresar como usuario me dice headers already sent

[SeNdEr2003]

Buenas

Estoy terminando mi sistema de usuarios en php, estoy usando la clase phpuserclass para la manipulacion de usuarios, el tema es que todo anda bien salvo ahora que estoy armando un box al costado de mi pagina con el tipico form de usuario y contraseña. el tema es que tira los errores bien cuando el usuario no es correcto, pero al ingresar bien el usuario y password me dice headers already sent en la linea que hace header para redireccionar a la home, el tema es que ya no lo loguea, que hago mal?

Código PHP:

                              <li><?php
                            if ( !$user->is_loaded() )
                                {
                                    //Login stuff:
                                    if ( isset($_POST['uname']) && isset($_POST['pwd'])){
                                      if ( !$user->login($_POST['uname'],$_POST['pwd'],$_POST['remember'] )){//Mention that we don't have to use addslashes as the class do the job
                                        echo '<span style="color: red;"> Wrong username and/or password</span>';
                                      }else{
                                        //user is now loaded
                                        header('Location: http://'.$_SERVER['HTTP_HOST'].$_SERVER['PHP_SELF']);
                                      }
                                    }
                                    echo '
                                    <p><form method="post" action="'.$_SERVER['PHP_SELF'].'" />
                                     Usuario: <input type="text" name="uname" /><br /><br />
                                     Contrase&ntilde;a: <input type="password" name="pwd" /><br /><br />
                                     Recordarme <input type="checkbox" name="remember" value="1" /><br /><br />
                                     <input type="submit" value="Entrar" class="mBtn btnOk"/>
                                    </form>
                                    <br />
                                    <br />
                                    <div class="login_footer">
                                  <a href="/recordar_clave.php">
                                    ¿Olvidaste tu contrase&ntilde;a?      </a>
                                    <br>
                                  <a style="color: green;" onclick="open_login_box(); registro_load_form(); return false" href="javascript:registracion();">
                                    <strong>Registrate Ahora!
                                  </a>
                                      <hr>
                                  </div>
                                    </p>';
                                }else{
                                  //User is loaded
                                  echo '<a href="'.$_SERVER['PHP_SELF'].'?logout=1">logout</a>';
                                }
                                ?>   

Ese es mi codigo, alguna idea?

Obvio antes hago:

Código PHP:

   
include 'access.class.php';
$user = new flexibleAccess(); 
   

Saludos