Extraño: redireccionar a veces falla

[zeus_bsas]

Hola, tengo un problemita redireccionando, es algo medio raro.
Tengo una pagina de ingreso de miembros en donde se pone el nick y la contraseña. El formulario va dirigido via post a otra pagina que comprueba la identidad del usuario mediante una BD, y que al de la misma hace lo siguiente:

Si esxiste usuario (nick y contraseña correctos)
header ("Location: index_miembros.php);
exit();
Sino
header ("Location: principal.php);
exit();

O sea que pase lo que pase, nadie se salva de ser redireccionado. Yo lo pruebo y anda perfecto. Por ejemplo, en los ultimos 15 dias entraron 1000 miembros distintos y tambien les anduvo. Tambien aclaro que yo guardo la ultima pagina en donde estuvieron, por eso se que entraron al area de miembros.

Pero recibi una queja de un usuario que no entraba. En base a esa queja empece a mirar la base y son 40 los usuarios con el mismo problema: se quedan en la pagina que comprueba los datos y crea la sesion, la que redirecciona al area de miembros o a la de error/principal. Y no entiendo por que pasa. Por que a algunos usuarios los redirecciona y a otros no? Tambien pude comprobar que a estos usuarios se les cre la sesion, o sea que los datos nick y pass que ingresan son correctos, pero no se redireccionan, se quedan en esa pagina que no contiene html.

Alguien tiene idea de lo que les pueda estar pasando?