Error PHP 5 Session

[Jonnathan]

Hola a Tod@s:

Les cuento, tengo una aplicación corriendo en php4 , por cosas de la vida la monte en un php 5, pero cuando intento acceder al aplicativo, en el primer session_start() muestra el siguiente mensaje:

Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at D:\www\Aplicacion\Archivo.php

El archivo contiene los siguiente

session_start();
if((!session_is_registered('Usuario'))and(!session _is_registered('Password')))
{
session_destroy();
header("Location: mediolog.php");
}


Esto lo inserto en todos los archivos, los cuales no prentan este error.

Agradezco de antemano cualquier colaboración, Muchas Gracias.