Mi servidor no redirecciona con header(Location: )

[Ledita]

Hola, pues estoy algo frustrada por que apenas comienzo a trabajar con redirecciones utilizando php. Tengo instalado el easyPhp en mi computadora y utilizando header("location:principal.php"); todo funciona perfecto
Ya que lo publico no funciona, tengo que configurar algo en particular en el servidor?

Mas detalle:
En mi pagina de login.php tengo un miniformulario pidiendo usuario y contraseña, esto lo envío a verifica.php, si no existe el usuario aparece un mensaje de error ahi mismo, pero si sí lo encuentra, hace un header("location:principal.php") la pagina donde ya se encuentra el menu principal.

Alguna idea de por que esto solo funciona en mi servidor de pruebas?
gracias de antemano!