Originally Posted by DARK_M3
My phone is not jailbroken and I haven't tried any other phones except my old 3GS which seemed to work just fine.
Try resetting your network settings:
1. Tap Settings
2. Tap General
3. Tap Reset
4. Tap Reset Network Settings
You will need to enter in your WiFi passwords afterwards (have them handy), sometimes this will fix Bluetooth issues as well.