Software does not create a page break when told to do so
So, you tried Insert → Page Break → Row Break? It works in my LibreOffice Calc 4.0.4 on Ubuntu 13.10.
See menu Format → Print Ranges → Add
https://help.libreoffice.org/Calc/Using_Print_Ranges_on_a_Spreadsheet
I think this bug can be of interest:
Calc ignores manual breaks when “fit to number of pages” is chosen