My iPhone 3GS won't connect to any other phones. It can detect other phones but can't connect to it. I've tried the reset solution but still no luck.

Anyone else have issues or a solution?