Yesterday night I did some research. Or at least I tried. Eventually my computer crashed and I lost everything I had found. It wasn't much, but included a few pages in German about something in which I was very interested: the 6941st Guard Batallion of West Germany, that was stationed in Andrews Barracks until 1961, when the construction of the Berlin Wall began.
Die Unterbringung erfolgte 1950 bis 1958 in Roosevelt Barracks, in der ehemaligen Gardeschützenkaserne. Im Jahre 1958 wurde die Einheit nach Andrews Barracks, der früheren Lichterfelder Kadettenanstalt, verlegt, wo sie bis zum Bau der Berliner Mauer im Jahre 1961 stationiert blieb.
http://www.guardbattalion.de/#
In the website I found it was also mentioned that cadets who were being prepared to enter this batallion were trained in these barracks. What I remember is that I went through an instruction period, similar to the compulsory military service, but I doubt whether this was in Andrews Barracks or any other place, as I am convinced I was in the Air Forces: I trained physically and received practical education to be a paratrooper, I remember my first jumps, I even remember how I broke an arm in one of those trainings. I also remember the communal dormitory and the cot where I slept with my mates... until I "officially" became a member of the Army and then I had the right to have a lodging. When Kennedy visited Berlin in 1963, I was in those barracks. I always forget of this important point of reference. Therefore, the fact I could watch and patrol the Berlin Wall while I was doing this kind of military service is also consistent with the rest of my memories... and it supports the fact I didn't belong to the 6941st Guard Batallion.
However... I've just found this in a Facebook page:
The mission of the 6941st Guard Battalion was to secure U.S. facilities and installations in the former West Berlin. The specially trained staff, composed of Germans, and later from members of the Protecting Powers and nationals from non-Communist countries, led by this task in continuous use, and thus relieved American troops for their actual tasks.
One thing that always makes me doubt is that being German I could work for the U.S. Army, but it seems this is also perfectly plausible. I don't know why I keep getting surprised sometimes.
Another interesting detail I found is the equipment of these soldiers. They carried an automatic pistol that was like the one I had in my head. I had seen it in many flashes in which I am handling one as part of my military training... and also I had referred to it as "the regulatory one" in some occasion. I had another one that wasn't regulatory and used for other... needs, not too clear yet. The name that came to me for this pistol was Beretta, though I first wrote it with a "V". So I suppose that discovering this was the regulatory pistol for the soldiers in the Guard Batallion can't be called a proper verification, but I think it makes my memories quite plausible.
Die Ausrüstung des 6941st Guard Battalion entsprach der eines leichten US Infanteriebataillons, inkl. ABC-Schutzausrüstung. Die Bewaffnung der Angehörigen bestand aus Schlagstöcken (Club, Policeman’s, Wood) und Schusswaffen, wie der Pistol M1911, cal .45 ACP (Colt Government) und Pistol M9, cal 9 mm (Beretta 92FS 9mm Para.), sowie dem Sturmgewehr M1, später der M14 und der M16A1/A2, cal .223 Rem. (Colt AR15, 5,56mm)
http://www.guardbattalion.de/#
The main problem I have always had with my Cold War life is that in very few occasions I have achieved a deep level in the regressions, and I have many doubts about the memories. I don't have precise data like those that come to you without thinking and then turn out to be true, there are many things contradicting each other. And that is very frustrating when it is my most recent life and in theory it should be easier to verify.
However, I also have some other very precise memories, very likely to be true, like the name of the street I lived with my wife, a street that is very near the barracks. I have discovered this recently, when finally I have an internet connection powerful enough to use Street View. It would also be consistent with my other memory about catching a bus (possibly of the army) that took us to the facilities. I didn't do that always, but whenever I could I tried and left the official car at home.
I hope that learning German will be useful to verify these memories on the long run.