Indexation de nouvelles url et désindexation 1 jour après - suroptimisation pénalisée?

[Thepouch]

Bonjour,
je suis confronté à un phénomène étrange.
J'ai fais une mise à jour d'un site avec pour les 5 pages principales de nouvelles url, méta, title et textes.
Google a indexé ces url J+1 de la mise en prod mais en J+3 elles n'y sont plus alors que les anciennes url sont toujours dans son index. Nous sommes en J+4
J'ai utilisé l'outil pour tester les 160 data center et rien n'y fait.
==> sur certains mots je scrorait en pages 1 ou 2 des SERP's mais vu que les pages ne sont plus dans l'index, je ne score plus ;-(

Ne pouvant malheureusement pas donner le nom du site de mon client. Je vous décris ci-dessous mes craintes en espérant récolter des informations me permettant de redresser la barre. Je ne pense pourtant pas avoir utilisé de techniques de "spamming" quoique indirectement Google peut peut-être le considérer comme tel.

1° Le site existe en trois langues ==> il y a une page de choix de langue (typique en Belgique).
Sur cette page, j'ai créé des textes avec des liens vers les 5 pages principales + une sorte de site map d'accès direct vers toute une série d'autres pages.
Question: le fait d'avoir sur cette page, entre 3 et 5 liens vers les 5 home pages du site peut-il être considéré comme abusif?

2° J'ai identifié des mots clés que j'ai travaillé sur les 5 pages de façon bien séparée pour ne pas créer de concurrence interne. Toutefois, pour tous les liens menant vers ces 5 pages, j'ai utilisé le même attribut title dans les liens. Et ces attributs sont des "phrases avec les mots clés ciblés sur les landing page"
Question: le fait d'utiliser des attributs title trop long et identique partout avec des mots clés (pas de bourrage excessif tel que MC MCs M C MC mais "Tous les MC en Belgique ici - Mon site vous présente tous les MC de Belgique") peut-il être considéré comme abusif?

3° Mon client avait créé des site map xml. Ces derniers sont toujours en ligne mais renvoient vers les anciennes url. Il y a bien un redirect 301 vers les nouvelles url mais Google ne considère-t-il pas qu'il y a un manque de cohérence et attend que je mette les site map à jour?

4° L'url de la page de choix de langue a changé mais jusqu'en J+4, l'ancienne url était toujours active avec le nouveau contenu ==> duplicate de la nouvelle page de choix de langue. Même si j'ai vu la vidéo de Matt Cutts qui nous informe que le duplicate n'entraîne pas de pénalité, n'est pas une explication à la désindexation de certaines urls?
+ deux sous-domaine xx.monsite.be et yy.monsite.be sont identiques à la page de choix de langue quand on arrive sans cookie. On va mettre des redirect 301 de xx.monsite.be vers xx.monsite.be/homepagexx.html mais il ne s'agit pas d'un petit site donc cela ne se fait pas en deux minutes (environnement de dev, pré prod et prod) ==> cela peut-il jouer un rôle négatif?

Merci pour vos avis, analyses et autres commentaires
Bien à vous
/p
ps: ce site que je découvre auj est vraiment TOP, un exemple en la matière