Dans le tutoriel que tu cites, il est dit que cela ne fonctionne qu'avec une Duemilanove et qu'il faut retirer le processeur de la carte pendant la programmation.
Or de ce que je vois sur la photo, il semblerait que tu utilises une mega donc ce n'est pas très étonnant que tu ais des problèmes.
Je te conseille d'aller voir par là Gammon Forum : Electronics : Microprocessors : How to make an Arduino-compatible minimal board
et là : http://www.gammon.com.au/forum/?id=11635
Dans l'exemple, Il utilise une UNO mais comme le programme qui installe le bootloader est dans la UNO on peut le faire tourner aussi bien sur une mega. Il faut seulement prendre la précaution de connecter sur les bonnes broches. Les signaux MISO, MOSI et SS ne sont pas sur les même points dans la mega et dans la UNO.
La manip est un peu plus compliquée, il faut mettre un programme dans la UNO (la mega dans ton cas) et c'est ce programme qui reconnait le type de processeur qu'il y a en face et qui met le bon bootloader. Ce truc fonctionne très bien, je m'en suis servi il y a peu de temps pour me faire une carte à base d'ATmega1284P.
Edit: ajout lien manquant