Le hic est que tu as une table de partition GPT et grub ne sait pas travailler avec (je m'en doutais un peu et ça explique donc pourquoi grub-install ne voulait rien savoir) -- le patch a été retiré à une époque il me semble... Il faut utiliser grub2.
Du coup, je suis carrément sceptique si tu utilisais grub1 avant ton problème, ce qui semblait être le cas... GPT != MBR. Testdisk t'a généré une table gpt (quand je disais de ne pas se ruer sur le premier truc qui marche)...
Donc, à priori, soit tu refais correctement la table de partition en MBR (à voir si gparted se comporte mieux maintenant) ou tu passes à grub2...

(la troisième option, ma préférée: tu récupères ton home, tes paquets, tes fichiers de configuration et tu réinstalles Arch après repartionnement & formatage...

)