Por padrão, killall envia o sinal TERM , que informa ao programa para sair, mas que o programa pode manipular da maneira que quiser, incluindo ignorá-lo.
Tente killall -9 firefox , que enviará o sinal KILL , que mata o programa independentemente.