Error 500

[lpostel]

Necesito ayuda con algo que me esta quitando el sueño:

Tengo en un sitio una pagina de login para acceder a una zona de usuarios registrados, para esto al ingresar los datos un archivo php hace las validaciones y segun exista o no el usuario redirecciona por un lado o por otro.

El problema es que con muy pocos usuarios (menos del 3%) me esta dando un error 500

Creo que si hubiera un error en los headers tendria que darle error a todo el mundo.

Alguien sabe o se le ocurre porque puede pasar esto? Puede ser por el explorador que usen? Por un problema de cache? Sera el servidor?

Gracias por la ayuda!!