Linux dedicated server: server hangs after connection attempt

Upon starting a new dedicated server, the world is generated but crashes shortly after a connection attempt with:

A single server tick took 240.00 seconds (should be max 0.05) 

 (I increased the max tick time from 60 seconds to 240 seconds just in case, but it didn't help)

I can reproduce this issue every time when I use a seed of 8675309. Changing the seed did seem to help.