Eu resolvi o problema adicionando o repositório xorg-edgers contendo a última versão do mesa. Eu acho que o libosmesa6 no meu servidor principal era obsoleto e dependia de um pacote libglapi-mesa mais antigo.
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install <package name>