Amigo, ya te dijeron por que, solo pon mas atención, antes de utilizar header() (NO solo para hacer redireccionamiento si no para enviar cualquier tipo de cabecera) no puedes hacer ningún ECHO, PRINT, PRINTF, VAR_DUMP, ETC; así TAMPOCO puedes dejar código HTML fuera de los tag <?php ni ?>...
Para que lo entiendas, en tu archivo header-main.php tienes que quitar TODO el código HTML...
En el código de login.php tienes que cambiar el siguiente código...
Código PHP:
Ver original<?php require_once('includes/header-main.php');?>
<?php if($_SESSION['started']==1){ ?>
hay una session iniciada
<?php
Por este otro...
Código PHP:
Ver original<?php
require_once('includes/header-main.php');
if($_SESSION['started']==1){
Ahora, a saber que es lo que contiene includes/config.php, pero si tiene alguna salida igualmente tienes que quitarla...
Si te pones a ver con detenimiento veras que eh quitado TODO lo que se imprime (o muestra en el navegador) ya que NO DEBE de haber ningún tipo de salida antes que cualquier header...