Non è che hai messo la verifica di login effettuato anche nelle pagine dove puoi arrivare senza doverti loggare?
In tal caso è abbastanza normale che succeda, il controllo parte, non sei loggato, la funzione ritorna false e ti blocca, ma bisogna vedere se la situazione è effettivamente questa, hai solo mostrato il codice che usi per fare il login, ma non come poi effettivamente lo usi nelle pagine.

P.S. usa mysqli_ o meglio PDO, le funzioni mysql_ sono state abbandonate.