Ok,
mas qual mensagem você vê ao tentar fazer o bootloader?
E se você tem o cabo para conectar ao ICSP (deve ter, porque só com ele poderia gravar o bootloder), pode testar se o CI está bom, sem usar o bootloader. Basta gravar um programa (sketch) usando este cabo, mas lembrando de mudar uma linha no arquivo preferences.txt:
Mude upload.using=bootloader para upload.using=parallel