Hi Andrew,
It should work on 16.0.2 as well. Could you please share a little more detail - the data or a snapshot of the screen where you see the legend?
It could be that the legend is not in the layout frame or could be printing in the next page, depending on the printer settings.
Thanks,
Shweta