A couple of high-level suggestions:
Describe your goals up-front. You spend most of the question describing what you've tried and how it hasn't worked, but leave the actual goal fairly vague. You're trying to identify sections based on... what? It's good to describe what you've tried, but start off by clearly defining the problem you've tried to solve!
Don't presuppose the solution. Yes, it might involve regex - but as you've already found, regular expressions alone can be insufficient for identifying sections of ad-hoc formatted documents. There may be another approach entirely that is better suited.
On a more specific note: when I've had to do this sort of parsing, it's usually ended up involving many hours spent carefully describing the structure of the documents, followed by a relatively easy session of coding to identify which structure(s) apply to each and extract the relevant information (and then... Lots and lots of testing). Identifying the complete set of heuristics is the hard part, and it's not clear from your question that you've done this step - if you haven't, we probably can't help you as we lack access to the complete set of documents that you're hoping to parse!