In my case (with emtied addons -directory) the server start errors in the same mod (RHS - Status Quo) or another, seemingly random like original poster said.
[...]
` BACKEND : RHS - Status Quo: >____________________ 0% 0/0 MB
BACKEND : Download speed 11744.26 KB/s
BACKEND (E): Fragmentizer: Unable to create file '/tmp/596330D9AF34AF38/data.pak//d84ccd496bb5bfebb6e486a99a913f98e6efa233dcb37fae793e0cfd823d419b29d84e16745b828bd45e351eff5c89d2b07f23686d23afa192a64cb2dc256eec'
BACKEND (E): Failed to fetch addon details from workshop API! Repeat later or try different mods.
ENGINE (E): Unable to initialize the game
ENGINE : Game destroyed.
RPL : Pip::Destroy
RESOURCES (E): ==== Resource leaks ====
RESOURCES (E): ui/fonts/robotomono_msdf_28.edds 1`
[...]

I have the exact same problem with identical tshoot results. Is there a workaround, other than the manually downloading hundreds of mods? My server is Ubuntu 22.04 LTS.