I appear to have solved my BT issues by switching my battery management app. I was running Juice Defender Plus which is pretty advanced, particularly in the way it manages your wifi vs data connection and this seems to have been screwing with the BT. It also didn't seem to be giving me much...