O pop-up do botão direito do mouse quase certamente copia o arquivo .iso para o disco como um arquivo em um sistema de arquivos, em vez de realmente preencher o CD com ele como o sistema de arquivos.
Tente usar algo como o K3b para gravá-lo como uma imagem ISO .