Sitemap in asteptare si rank in scadere

Am o saptamina de cind pe un site mi-au scazut numarul de vizitatori sub 5%. Acest lucru se datoreaza faptului ca am picat in cautari pe anumite cuvinte cheie, ce ma pozitionau in primii 5 pe prima pagina google. In webmaster tool eram avertizat in privinta sitemap-ului ca nu poate fi indexat. Am retrimis sitemap-ul in citeva rinduri, am rescris manual sitemapul si l-am retrimis, dar si asa, in webmaster tool la stare este semnalat "in asteptare".
In acest timp am obtinut vreo 2 IBL-uri in ideea de a ii arata lui google ca siteul nu este parasit si prezinta interes.
La o verificare cu site:domeniu.tld observ ca google nu mi-a deindexat pagini ale siteului.
V-ati mai lovit de o astfel de problema cu sitemap-ul ? Ce sfat / solutie imi puteti oferi ?

Multumesc anticipat pentru raspunsuri !

Nu este de la sitemap, lipsa unui sitemap valabil nu duce la cadere

Azi siteul si-a reluat pozitiile in cautari.
In webmaster tool la sitemap primesc acelasi anunt: "In asteptare" (adrese URL trimise = 0) dar ma anunta ca au mai fost indexate citeva pagini.

Is tare curios de la ce a fost aceasta cadere de pozitii ! Tot la fel sunt curios de ce nu reuseste sa indexeze sitemapul. Ma gindesc ca poate a fost o problema de la host, unul sau mai multi crawleri filtrati ?! Cum asi putea verifica ?