Se ti dice "si è verificato un errore di rete" di solito significa che non hai impostato gli APN giusti. Controlla i tuoi APN, verifica di avere un piano telefonico che consente la connessione dati, e semmai prova a collegarti al Market usando il WiFi invece della 3G