Insiste, por si acaso, mira a ver si tienes instalado la aplicacion "market enabled" si es así desinstalala, reinicia y prueba. Han reportado problemas con esta aplicacion.
Tambien intentalo por wifi, suele ir mejor, y tambien hay gente que lo ha solucionado borrando la cache del market (ajustes->administrar aplicaciones->buscas el market y le das a borrar datos y cache.
En la SD, dentro de download, deberías tener tambien la aplicacion descargada, prueba a instalarla con el file explorer o similar.
Eso son todas las soluciones.