Jag kör 4.0 på min 3G och det strulade som fan i början. Efter lite googling verkade det som att de som haft problem har ställt in iphonen från en backup efter uppgraderingen.
Jag återställde min till 4.0 från scratch och har inte haft ett problem sedan dess. Jailbreakad och upplåst, kör Tele2.