As configurações do seu Linux estão todas ok?
Assim, as bibliotecas necessárias estão instaladas?
Tenta da um "ps -aux | grep tibia" em um terminal, pega o número do processo e da kill...
dai tenta entrar abrir de novo.
Nunca consegui roda direito pelo wine... sempre fica esquisito...
Mas no client pra Linux mesmo, sempre foi tranquilo.

Lembre de manter sua placa de video atualizada, pq senão vai rodar MUITO lento.

Zabet