We finally found a “workaround” just half hour after my rant post 
Seems some Landscapes after upgrading to UE 4.25.x that are smaller end up with just 1 total Component.
Changing the Quad size and the Apply it fixed everything and we got more than 1 Component as a result. The Cooked Level then worked flawlessly.