If TeleportAsync and Teleport fails to teleport the player, and they have the same or similar error (which says that the place is restricted), then the only solution is to VERIFY that the original place and the teleporting places have enabled Allow Third Party Teleports.
Also, the places must be published and public.