Now that I think about it, I think I used avrdude to install it.
Did you set the "lock bits"?
Fair warning: I have not installed a bootloader from the command-line. I have always used the IDE. I believe installing a bootloader is a multi-step process... unlock, set fuses, upload bootloader, lock. But, I could be wrong.