Ah que tonto soy, tan claro y no lo vi.
Estas ejecutando la consulta cuando la asignas a $prueba, por eso se ejecuta bien, pero la segunda vez da error.
Código PHP:
// MAL
$prueba = mysql_query("UPDATE datos SET telefono='7777'
WHERE nombre ='Alba Rosa Estrada Reyes' AND domicilio ='Colegio Patria #1324' ");
// BIEN
$prueba = "UPDATE datos SET telefono='7777'
WHERE nombre ='Alba Rosa Estrada Reyes' AND domicilio ='Colegio Patria #1324' ";
Como estas ejecutando la consulta dentro del if() lo único que debes hacer es asignar la consulta a una variable sin ejecutarla.