It is a known issue with these boxes. All Black Non Branded Beelink version.
Only happens on Cold Boot.
Android and LE same issue.
If the box has power to it , it never happens again after it has hooked up.
In the Libreelec settings menu, under network, there is an option to wait for network before starting Kodi, have you tried enabling and rebooting?