Long distance @a teleport does not seem to reliably work.

Affected Version: 1.16.0.64

Regression Builds: 1.16.0.63

Impact: Breaks and hard locks the map when issue occurs.

Summary: Long distance @a teleport does not seem to reliably work.

Repro Steps:
1. Download the world provided with this bug report in Slack.
2. Start the world and walk through the door to the right. Press the button labeled tutorial.
3. Listen to the chicken. At a certain point he will teleport away to a farm. You should teleport with him automatically to continue the tutorial. When it fails to teleport the player is now stuck and can't get out of the room to play the map.

Observed Results:
Players in multiplayer won't teleport.
Players in single player will sometimes teleport. (Only happened to some players)

Expected Results:
Player teleports to the farm and is able to continue with the scripted tutorial.

Screenshots/Videos attached:
Multiplayer: https://drive.google.com/file/d/1ak-da_TPsDaOXvqEzvbUyFw5tlWCFoTg/view

Singleplayer: https://drive.google.com/file/d/1lCaHsCbOLKBOCmEJsMcM2uPPF4pzgWVd/view

Notes:
During testing only certain people were able to experience the bug. But it was only occurring in 1.16.0.64 and not 1.16.0.63 for the people the issue was happening with.

The teleport that is occurring is supposed to take the player about 4000 blocks over to an area that is already loaded by a ticking area.