Как и в многих играх в Terraria могут лагать сервера. Прежде всего необходимо проверить само интернет соединение и то, как настроен сервер (если вы являетесь владельцем сервера). Так же проблемы могут быть из-за открытых торентов, прочих программ, которые могут использовать интернет соединение или просто из-за недостатка ресурсов компьютера для обслуживания игры. Если сервер держите не вы попробуйте выбрать другой, возможно там подлагиваний будет меньше, ибо некоторые создатели экономят на хостинге и прочих ресурсах, выделенных на игру.