I think it's an iOS 4 issue and not an iPhone 4 issue. My BT connection to my car is less reliable with my 3Gs and iOS 4 than it was with 3.1.3. I suspect this will get resolved.