O disco de inicialização tem um bug confirmado aqui ao criar um dispositivo USB inicializável para o Ubuntu 15.10.
Existe uma solução para este bug.
No terminal:
sudo dd if=ubuntu-15.10-desktop-amd64.iso of=/dev/sdX bs=16M ; sync
substitua "X" pela sua chave-chave.