The app notes for the AVR chips recommend a series resistor on the SPI lines if there are other SPI devices present, to prevent conflicts of interest while you are trying to program. Perhaps there is something like this going on.
Chuck the schematic on here!