I didn't read through all the posts on this topic so I hope this isn't redundant.

You can get to the BT settings without the stylus as follows:

1) Right menu button (lower right Menu on screen)
2) Up one on menu select button to Bluetooth Settings
3) Center button to select Bluetooth Settings
4) Down button to highlight the BT device of choice
5) Center button to select BT device of choice
6) Down button to select BT device check box
7) Right Menu button to SAVE
8.) Side center button (side of phone) to exit BT Settings screen

After doing this a few times, you'll almost be able to do it without looking but it is still an annoying issue. From what I experienced recently with Samsung service for an LCD TV I had to return, I would not expect a fix - ever.