O linotipo Palatino NÃO está diretamente disponível para o Linux.
verifique aqui link
Aconselho-o a ler esta peça em fontes compatíveis comuns: link
E por último, um guia do Ubuntu (você não especificou sua distribuição) para instalar o palatino: link
Como regra geral, você nunca deve pedir a um visitante do seu site que instale uma fonte para ver seu conteúdo adequadamente.