É também sempre tive esse problema aqui, mas nunca procurei por soluções.

Provavelmente é o editor de atalhos do gnome que interefere com o Tibia... já que o editor usa o shift, alt, caps, ctrl e etc pra fazer os atalhos... e aí não funfa no Tibia