I seem to have fixed it. Read in another thread here, that resetting the phone to factory settings helped with some Bluetooth issues. So I wiped everything off the phone and started from scratch with doing a full reset to factory defaults. Only thing I did different this time was to log into my...