Would flashing a previous version of the modem have any effect? Or does that just affect the cellular and WiFi connections?
Edit: I'm having the same bluetooth issues, it's pretty unusable for me at the moment. I don't have any updates available in the OTA menu or in Kies, I've tried the contacts thing (no change), and I've done a hard reset. I haven't tried reflashing the stock image yet, I'm hoping a more convenient method will turn up, since I currently have all my apps and settings and whatnot all set up just right.
Edit 2: I actually did the hard rest first thing when I got it, then found out about the Bluetooth issue, that's why it's already set up with my stuff.
Edit 3: Forgot to mention it, but I'm on the latest 4.4.2 official.
Last edited by 5318008; 10th March 2015 at 02:28 AM.