i'm getting this same problem, what did you guys have the most luck doing? I bought my iPhone 4 from an O2 shop, so should i go there, or to an apple store?
Do they replace the phone there and then, or send it away? as i had a problem with my 3g a year ago and they sent it away to be fixed, and it took over a month!