Installing a Bootloader often works better when you have a dedicated Programmer. The Programmer connects to the ICSP pins and writes into memory directly, under a computer's control.
I use a dedicated Programmer to bootload all my devices. I also offer Standalone Programmers that will load a bootloader, or a sketch, or a bootloader + sketch, from an SD card without needing a PC.
