Your problem is the programmer settings. Open the programmer window in AVR Studio, go to the "Board" tab, and Click the "Read" button for Oscillator and ISP Clock. Change the ISP Freq. to 125 kHz, and then "Write".
You should notice a small difference...
- Jon