Steps to reproduce:
 Open a new text document.
 Disable option “LibreOffice Writer → Formatting Aids → Cursor in protected areas“.
 Insert a heading.
 Insert a protected (against manual changes) Table of Contents above the heading line: Insert > Indexes and Tables > Indexes and Tables... > Tab "Index/Table", Type: "Table of Contents" > OK.
 Now it is not possible to insert a paragraph above the table of contents. Expected: It should be possible to move the cursor in front of the “T“ of “Table of Contents“. Then Alt+Enter should insert a new paragraph above the table.
If you enable the option in step  it is possible to move the cursor in front of the “T“, but it's still not possible to insert a new paragraph.
See also enhance proposal in bug 51689 according creating paragraphs above and below of tables, indexes and sections.
Operating System: Windows 7
Version: 18.104.22.168 release
Reproducible but, for me, it is not a bug, only an enhancement.
That said there is an easy workaround: remove the ToC, insert the paragraph, insert the ToC. As inserting a ToC is automatic, it is very easy to do.
Note: IMHO, the need of this enhancement comes from a workflow that does use templates as it should. It is weird to create a ToC at the top of the document, the beginning of the document is the place of the title, not of the ToC.
Best regards. JBF
Enter at the very first position in the table adds the break before it now. Tested with
Build ID: 6.2.8-3
CPU threads: 8; OS: Linux 5.3; UI render: default; VCL: kde5;
Locale: de-DE (en_US.UTF-8); UI-Language: en-US
(In reply to Heiko Tietze from comment #2)
> Enter at the very first position in the table adds the break before it now.
I checked this with version 6.4.0. The behaviour is still the same as I described it in my initial report. Perhaps you mix up a table with a table of contents?
(In reply to Harald Koester from comment #3)
> Perhaps you mix up a table with a table...
I do, sorry.
I don't see a point in this bug.
Default setting is with "Enable cursor". If someone turns it off, s/he should know why and what's the consequence.
Also, ToC is usually not the first. Even if this happens, easy to recreate with an empty paragraph above.
All in all, so many conditions for a small gain and very rare situation, if ever.
My general view is that any enhancement is welcome, whenever and if ever is done.
But I don't see as an enhancement at all, this is rather solving of unbelievable situation.
So I set WontFix.
If I (as QA) am wrong, UX may change.
Note: there's a hang that I'll report separately.
(In reply to Harald Koester from comment #0)
> If you enable the option in step  it is possible to move the cursor in
> front of the “T“, but it's still not possible to insert a new paragraph.
With default setting Of "Enable cursor", it is possible to insert a new paragraph above ToC, with double Alt+Enter (can't says why double).
So that would be WFM. Test with LO 7.1+.