Boas Carlos Costa,
Como aqui já referido, deverás submeter um sitemap do teu site no GOOgle Webmaster Tools.
Além do mais, deverás ter uma estrutura de links interna do site bem delineada.
Quantos mais links internos tiveres para uma determinada página do teu site, mais depressa ela será indexada pelo GOOGLE.
Além disso, convêm que tenhas um direccionamento da versão sem o "www" para a com o "www".
Somente assim o Webmaster Tools dará a informação total apra o teu site.
Por fim, tem em consideração que o softare referido (WebMaster Tools) tem um "gap" de tempo enorme entre o que o que está a acontecer de facto e aquilo que mostra no programa.
Saudações,
Nuno Catalão