A ver, por lo visto el fallo estaba en el propio botón, que incluía su propio onPress; cosa de la que no me acordaba; además ha modificado la funcion "Clean" para hacer una evaluación de los MCs (gAll) antes de borrarlos, y ahora si que funciona. A continuación el código modificado para los que estén interesados. :D

Código :

_global.selectedGallery;
_global.total;
_global.albums;
function Clean(num){
   //eliminamos todos los elementos del frame antes de pasar al siguiente
   for(var x:Number=0;x<num;x++){
      clip = eval("gAll"+x);
      trace("clip "+clip);
      unloadMovie(clip);
      }
   //nos vamos al frame correspondiente
   _root.gotoAndStop("photos");
}
var   xmlData:XML=new XML();
xmlData.ignoreWhite=true;

xmlData.load("gallery1.xml");

xmlData.onLoad=function(ok){
   if(ok){
      _global.total= xmlData.firstChild.childNodes.length;//total de albumes
      _global.albums = xmlData.firstChild.childNodes;//datos de los albumes
      var posCol1:Number = 1.0;
      var posCol2:Number = 300.0;
      for(var i:Number=0;i<total;i++){
         _root.attachMovie("gAll","gAll"+i,getNextHighestDepth());
         _root["gAll"+i].mc.galTitle_txt.text=albums[i].attributes.title;
         _root["gAll"+i].mc.galDesc_txt.text=albums[i].attributes.description;
         
         /*Las dos líneas que siguen, calculan la posición en la que deben
         aparecer los movieClips de las galerías*/
         _root["gAll"+i]._x=posCol1*Math.abs((i%2)-1)+posCol2*(i%2);
         _root["gAll"+i]._y=120.0*(i-(i%2))/2;
         
         /*Asignamos a todos los botones del mc de galeria, la funcion 
         de saltar al frame de visualizacion y marcar la galería seleccionada*/
         _root["gAll"+i].btn.onPress=function(){
            //establecemos la galería que ha sido seleccionada
            _global.selectedGallery=String(this._parent).substr(-1);
            _root.Clean(_global.total);
            }
         }
      }
   else{
      trace("Error loading XML");}
   }
stop();


Y por supuesto, muchísimas gracias Rafael, por "gastar" parte de tu tiempo en mirarlo y dar con la solución :D, y también a todos los demás que habeis intentado ayudarme.