Might be worth restoring your phone as a new phone. It'll give the OS a fresh install. Dont restore from backup otherwise it doesn't remove the issues. I'm not sure what that does to existing apps/contacts etc but a quick scan around t'interweb will tell you.
Note, all this is done through iTunes with your 3GS connected. Make sure you backup your iPhone prior to do anything.
I am also having the same issue with my 3GS losing connection
I never had this problem with my 3G iPhone
I have been in contact with Apple support but have not been able to resolve this issue
I have already restored my 3GS four times but still it keeps losing the connection
I have also noticed that when the engine is switched of the connection will drop and then connect again
Also now when the connection is droped it some times does not reconnect
The bluetooth in the 3GS is version 2.1 and on the 3G it is 2.0
Realy hope this is fixed soon
Maybe the iPhone update to 3.1 will help
Last edited: