I've seen this problem elsewhere and it's driving me crazy on my 3G. Am going to the Apple store and asking for a replacement. It's really bad and shutting down the phone does not fix the problem.