Problemi dopo aggiornamento iOS 4

Ciao ragazzi, ho un iphone 3GS sbloccato.
Ho installato iOS 4 ed ora non mi funziona la connessione dati.
Ho contattato vodafone per chiedere chiarimenti mi hanno suggerito di effettuare un ripristino delle impostazioni di rete (non ha funzionato),
successivamente di ripristinare interamente l’iphone:

Dopo il ripristino mi appare l’immagine che chiede di collegare l’iphone ad itunes, dopo qualche secondo, senza che io faccia nulla, si riprende ma non ci sono tutte le app che possiedo. IN questa fase la connessione ad internet tramite 3G funziona.

Se ripristino dal backup non funziona più…

Le domande sono due:

  1. cosa devo fare?
  2. se scelgo di configurare iphone come nuovo, perdo completamente tutte le app acquistate che o è possibile recuperarle in qualche modo?

Vi ringrazio anticipatamente