Como o iconv estava reclamando sobre o código de idioma en_GB.ISO8859-15, pensei em testar o "C" mais genérico em seu lugar.
export LC_ALL=C
Isso permitiu que o comando passasse pelo erro e criasse uma listagem de fuso horário.
Eu suspeito que o problema com o uso de en_GB.ISO8859-15 tenha a ver com iconv não entender ou gostar de certos caracteres ou layouts.