Pero a mi me funciona perfecto hacer session_start(); desde un include...
Pon el codigo de la pagina que manda llamar a login.php para verificar que no estas haciendo nada de HTML antes de incluir login.php
Ese es el problema que te arroja, que no puedes hacer nada de HTML antes de session_start();
Falta poco... ya casi te sale completo