¿has metido alguna cuenta de gmail como cuenta principal del movil? Para entrar en el market y bajarte cosas, necesita identificarte a ti y al móvil mediante dicha cuenta. Si no lo has hecho, ve al menu ajustes, cuentas y sincronizacion y metele los datos.
Puede ser eso porque el market a mi me funciona por wifi sin problemas.