How can I create a page break in Calc

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