I just figured out a sequence of steps that allowed me to burn the Arduino bootloader on a Baby Orangutan B-328 (which uses an ATmega328) using our USB AVR programmer, which I posted here. Maybe you could look through those instructions and try to modify them to work in your situation.
I didn’t encounter the specific error messages that you mentioned, so unfortunately I can’t point you at something specific that you could try changing.
- Kevin