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.