Problema de autentificación en php

[ofde]

Estoy haciendo una página de autentificación y el problema que tengo es que me funciona correctamente en local pero en el servidor no.
Repasando el código PHP y haciendo pruebas, veo que el problema esta en esta parte del código, aunque sigo sin comprender porque en local funciona bien y en el servidor no:

if (mysql_num_rows($resultado)!=0){
session_start();
$_SESSION["autentificado"]= "SI";
header ("Location: pagina3.php");
}else {
header("Location: pagina1.php?errorusuario=si");
}