Bon ben j´ai trouvé tout seul... Mais je vais tout de même le dire pour ceux qui auraient le même soucis que moi.
1- MC Killer ne permet pas de formater une Memory Card Action Replay
2- Toutes les données de la Carte Mémoire sont bien perdues
3- Au moment de l´initialisation de l´Action Replay, lorsque le message " Espace insuffisant" apparaît à l´écran, au lieu de valider avec la Croix, il faut appuyer en même temps sur L1+R1+L2+R2+Haut+Gauche.
Là le Navigateur PS2 se lance et il faut aller sur la Carte Mémoire AR2, étant non reconnue comme une MC valide le SE de la PS2 proposera de la formater, répondre " Oui".
Voilà le tour est joué, la Carte est vierge et utilisable comme si elle était neuve.