Eu tinha problemas ao tentar converter um vídeo para MP3 porque os sites que eu usava ou davam erro de download ou nem processavam o vídeo. Até que achei um site muito bom:
É só você colocar a URL do vídeo do Youtube no espaço indicado, clicar em Converter e aparecerá a opção de download. Então, é só baixar (: