Oftmals muss man bei Radschuhen erstmal den Teil der Sohle rausschneiden, unter dem sich die Gewinde für die Cleats befinden.
Möglicherweise ist es bei deinen (recht alten) Schuhen aber auch anders. Ich weiss gar nicht, welche Klicktechnik um 1996 überhaupt aktuell war.