Com alguma atualização seu antivirus ou software de proteção pode estar bloqueando alguns programas executáveis como o Tibia. Verifique a lista de permissões e certifique-se que o Tibia está liberado.
Às vezes os programas também não abrem quando o disco rígido está cheio demais, então veja se há espaço livre.
Ainda, pode ser algum erro que seu computador tenha "adquirido", então você pode tá baixando algum programa que limpe o computador, e depois tentar abrir o Tibia novamente. Aqui você pode achar algum programa útil para isso:
http://forums.tibiabr.com/showthread.php?t=221800
Abraço!