A ver, si hace 2 meses que has enviado el sitemap, supongo que lo debes haber enviado por google sitemaps. Te dio algun error al recibir tal sitemap?
Por otra parte, sabes si alguien te tiene enlazado?(alguna pagina web ajena a ti con pagerank superior a 4 tiene algun link a la tuya?). Esto favorece que google entre mas en tu web.
Y, finalmente (por experiencia propia), comprueba que, al entrar en tu web el robot buscador lee toda la pagina. Yo tuve el mismo problema y no me entrava google hasta que, puse un monton de chivatos en mi web para ver si ese bot circulava por todo mi código. Una forma rapida (pero cutre, claro), es que grabes en un fichero .txt todo aquel que acceda a tu código. No se que lenguage de servidor utilizas (en php se obtiene por $_SERVER['HTTP_USER_AGENT']). Pon ese chivato al principio y al final. Puedes hacer una prueba con el spider de
www.blocklayer.com/googlesitemaps
. Funciona como un robot y te servira de prueba para comprobar esto que te digo.
Finalmente, vuelve a enviar el sitemap. Espero haber ayudado
pd-no estaria de mas generar un mapa web de tu site (asi, aseguras que google pueda leer todas tus direcciones)