Probleme clef google

Bonjour,
J'ai un gros soucis avec la clef google pour le mapView.
Commençons par le début :
J'ai du réinstallé mon OS et donc par conséquence eclipse (et les plugin android), et importé mon projet.
Bien entendu, la clef google que j'utilisais auparavant n'est plus bonne, j'ai donc refais la procédure pour en avoir une nouvelle.
Je récupère bien le MD5 que je valide sur google... Il me retourne la clef que j'ai remplacé dans mon XML.
Mais une fois sur application, la map n'apparait pas, j'ai les carré blanc comme si la clef n'était pas bonne. :calim2:

J'ai par la suite essayé en désinstallant/réinstallant les plugin Android pour avoir un nouveau debug.keystore et refaire la procédure, mais rien n'y fais.
Je ne sais plus trop quoi faire, et je ne vois pas ce qui bloque ?
Je suis preneur si vous avez la moindre idée ! :)
( ps :
-Le mapViews fonctionnait bien avant
-J'ai bien internet dessus)