Håller på och försöker hitta lösningar, min windows 7 dator visade sig dock ha defekt minne så kan inte göra så himla mycket på det på ett tag.
Skönt att det löste sig
Låter rätt konstigt, man tycker ju att antingen ska båda gå att byta ut eller ingen utav dem (men sedan vet jag ju inte heller varför det inte går att byta ut via programmet för vissa, så kanske är MS som spökar). Utgår från att du använt programmet korrekt och följt alla anvisningar, men testa att göra om det hela steg för steg (tex använda restart_explorer.cmd när du bytt ut).
Om inte det fungerar så kan du testa att byta ut startknappen manuellt. Tror det ska vara Explorerframe.dll (som alltid, ha en linux livecd redo och gör en backup, ifall något går fel) och ska nog inte behövas något mer verktyg än reshacker.