Geht das nur dann nicht, wenn das PB eine Weile gelaufen und der Akku warm ist? Das wäre normal… durch die Wärme dehnt sich das Akkugehäuse ein wenig aus, und bei älteren PBs klemmt er dann manchmal.
Ansonsten bleibt dir nur die etwas rauhere Methode: den Verriegelungsknopf betätigen und sanft aber nachdrücklich mit einem nicht zu schmalen Schraubendreher versuchen, den Akku herauszuhebeln. Dann mal die Kontakte überprüfen: korrodiert?