Nunca he jugado a Tibia pero me lo imagino tipo Servidores Counter Strike.
Si el servidor esta muy saturado o funciona mal es normal ese lag pero si solo te pasa a ti tal vez sea tu conexión, asegúrate de que no estás descargando nada por P2P (Ares, Torrent, eMule, Descarga Directa etc).
También te recomiendo hacer un test de velocidad: http://www.testdevelocidad.es
Y por último esto es lo que encontré en San Google sobre Tibia:
http://ovicorp.forumn.net/t46-guia-para-quitar-el-lag-de-tu-tibia