If the legend doesn’t appear on every page, please check if Legend is set to appear on every page. In order to do that, please go to the Page Setup dialog, select the “Legend” tab, click on “Every Page” and after that click “OK”.