Olá Rhyu,
Você não está a conseguir instalar esses pacotes pois eles são referentes provavelmente a uma versão mais antiga do Ubuntu. Eu não sei o que é isso do "otserver de tibia", no entanto, fiz uns testes tal como pode ver no comando abaixo (utilizando a flag -s que simula a instalação dos pacotes) e penso que com estes pacotes deve funcionar, mas não sei ao certo.
sudo apt-get install autoconf automake cpp g++ gcc libboost1.46-dev libboost-date-time1.46-dev libboost-filesystem1.46-dev libboost-regex1.46-dev libboost-system1.46-dev libboost-thread1.46-dev libgmp3-dev liblua5.1-0 liblua5.1-0-dev liblua5.1-sql-mysql-dev liblua5.1-sql-sqlite3-dev liblua50 liblua50-dev liblualib50 liblualib50-dev libmysql++-dev libmysqlclient-dev libsqlite0-dev libsqlite3-dev libxml++2.6-dev libxml2-dev lua5.1 lua50 make mysql-client mysql-common mysql-server pkg-config sqlite3 subversion zlib1g zlib1g-dev -s
Como lhe disse, não sei do que se trata sequer, e limitei-me a utilizar os pacotes presentes nos repositórios do Ubuntu 12.04, que são pacotes mais atuais. Não sei se com isto resultará na impossibilidade de compilar. Isto poderá ocorrer se o software que você quer compilar estiver construído exclusivamente para uma determinada versão de cada pacote.
Bom, resumindo, experimente este comando para instalar os pacotes que supostamente precisa:
sudo apt-get install autoconf automake cpp g++ gcc libboost1.46-dev libboost-date-time1.46-dev libboost-filesystem1.46-dev libboost-regex1.46-dev libboost-system1.46-dev libboost-thread1.46-dev libgmp3-dev liblua5.1-0 liblua5.1-0-dev liblua5.1-sql-mysql-dev liblua5.1-sql-sqlite3-dev liblua50 liblua50-dev liblualib50 liblualib50-dev libmysql++-dev libmysqlclient-dev libsqlite0-dev libsqlite3-dev libxml++2.6-dev libxml2-dev lua5.1 lua50 make mysql-client mysql-common mysql-server pkg-config sqlite3 subversion zlib1g zlib1g-dev
