Hast du auch das neueste Service-Pack vom AVR-Studio mitinstalliert?
Wird der mkII OHNE das Board im Studio erkannt? D.h. kannst du die Verbindung zum Programmer herstellen?
Ggf. musst du dazu aus dem Studio heraus die Firmware des mkII updaten.

Wenn das nicht hilft:
a) probiere mal die Treiber-Datei aus der von dir verlinkten anleitung - ich glaube aber, dass es bei mir ohne ging...
b) wenn das nicht hilft: deinstalliere mal die treiber vollständig und installiere das höchste SP neu. (inklusive Treiber), dann evtl. nochmal a)

Sonst fällt mir auf die Schnelle leider auch nix mehr ein.