I've found the reason for this and added some information text to the Addon installation page. You have to increase the value of the browser.sessionstore.max_tabs_undo pref to get to the maximum of 25 items per window.

Das Addon ist dafür gedacht eine *Alternative* zu bieten. Wer öfter Tabs wiederherstellen möchte, der kann so mit nur einem Klick *mit der Maus* ein Tab wiederherstellen. Die Maus hat man beim Surfen eigentlich immer in der Hand. Ist also in jedem Fall schneller als einen Hotkey auf der Tastatur zu nutzen.