Portals kick players for "Timed out" upon use in multiplayer

The bug

Entering or leaving the nether results in the player getting kicked with the message "Timed out", then placed at the entrance coordinates in the other dimension.

This only happens when running a dedicated server - not in singleplayer.