ArduinoISP Arduino uno & blank atmega8 bootloader burn trouble

OK - Sorry for the confusion, here is what I have.

1 - Arduino Uno with what seems to be a corrupt bootloader. It is a couple of weeks old and I have been able to upload sample code from the Arduino examples without issue over the past couple of weeks. A couple of days ago, it stopped accepting any new code. It gives this error.
avrdude: verification error, first mismatch at byte 0x0000
0x0c != 0xff

The details:
Arduino Uno
Arduino software 1.0.2

2 - Aduino Uno NEW out of the box that I purchased to use with your tutorial Atmega_Board_Programmer. I can load sample code from the Arduino site without issue to this Uno. After your suggestion of 12/5, I can get your code to compile in the Arduino 1.0.2 software, but it will not upload to the NEW Uno. It gives this error message

Binary sketch size: 24,106 bytes (of a 32,256 byte maximum)
avrdude: verification error, first mismatch at byte 0x2180
0xff != 0xb8
avrdude: verification error; content mismatch

I am not sure what to try next. Any suggestions would be appreciated.

Thanks