Many many people have complained about many many problems with the 3G and iOS 4.
I recently bought my mother a 3G and have held off upgrading it to iOS4 for this reason. However 4.1 that is supposed to be here next week is touted to fix the issues so we shall wait and see.
