Dunque, ricapitoliamo:
Il tuo codice fa esattamete quello che gli hai detto di fare, e cioè
  • fa partire un timer che ad ogni 10 secondi chiama la cambiatitolo()
  • allo scattare del timer, se il minuto corrente modulo 2 è diverso da zero scrive 'testo1' nel div
  • se invece il minuto corrente modulo 2 è uguale a zero, scrive 'testo2' nel div e ... FERMA IL TIMER! ... perché?


Io l'avrei fatta così:
Codice PHP:
function cambiatitolo(){
    var 
minuto = new Date();
    var 
txt document.getElementById("titolo");
    if((
minuto.getMinutes() % 2) != 0){
        
txt.innerHTML "testo1";
    }
    else {
        
txt.innerHTML "testo2";
    }
}

timerID setInterval(cambiatitolo10000); 
HTH
Zappa