Cu magazinul din semnatura am avut aceasi problema.
Aveam sub 25% indexate.
Nu-ti mai spun ca am incercat toate solutiile.
Am dus cateva linkuri de calitate si s-a rezolvat.

Deci solutia mea: linkuri

Situatia actuala este:
Submitted URLs
788
771 URLs in web index