ho aggiornato a Froyo sabato e da allora avevo lo stesso identico problema..
ho risolto in un modo semplice semplice..
al posto di aggiungere o modificare i dati APN che avevo, ho fatto ripristina ai dati di default..ci ha messo un pò a fare il tutto ma è andato. ora navigo che è una meraviglia!