Checked with:
LO 4.0.0.2
Build ID: 5991f37846fc3763493029c4958b57282c2597e
Windows XP Professional SP3

Could not reproduce with new 29x13 random data sheet.

(In reply to comment #7)
> unless you want me to send the spreadsheet
> itself which I cannot do as it contains proprietary information.

Please replace its content
(https://wiki.documentfoundation.org/QA-FAQ#How_to_eliminate_confidential_data_from_sample_document)
and attach a file if this bug can be still reproduced with changed data. In
that case please reopen this bug report to allow others to check on different
system/build. 

(In reply to comment #5)
> Created attachment 76228 [details]
> Sample document shows unexpected error message, but it's not a bug
>
> Of course I can construct documents showing your error message unexpectedly,
> for example attached document (open document and try to insert a row after
> having selected all row 15). But that's not a bug.

I managed to hang LibreOffice 4.0.0.2 with this file and the only way to close
the application was to kill it (after few minutes of not responding). 
To reproduce just try to go to the end of the sheet by CTRL+Arrow Down
combination. 
All good in 3.6.5.2 (last row of the sheet is displayed instantly). 
This is obviously a regression bug to file in a separate report.