Lo de que no encuentras la aplicación al meterte a administrar aplicaciones... has revisado que no tengas arriba botones de "abiertas", "instaladas", "todas"....? ahora mismo tengo froyo y no te se decir, pero creo que no la encontrarás por eso, porque estés viendo un listado de las aplicaciones que estén funcionando en ese momento, o un listado de las aplicaciones instaladas, mira a ver si encuentras la opcion para mostrarlas todas y desde ahi podrás borrar la caché como antes.
Lo de que no te descargue la aplicación, prueba a abrir Gtalk a ver si es algun problema de login.
Un saludo!