Por algum motivo a função get_terms quando é chamada retorna um array vazio apenas na primeira vez e todas as vezes que é chamado na sequência retorna o array preenchido corretamente. O único jeito que eu encontrei de resolver foi chama-lo uma vez sem imprimi-lo antes do select, tem outra maneira de resolver o problema?
echo '<pre>';
$paises = get_terms(array('taxonomy' => 'paises'));
print_r($paises);
echo '</pre>';
echo '<pre>';
$paises = get_terms(array('taxonomy' => 'paises'));
print_r($paises);
echo '</pre>';