The instant hotspot thing stopped behaving for me and the fix has been to click on the bluetooth menu and mouse over the phone connection over and over. I have no idea why this works or if it even does anything, but so far I've had no problem connecting when I do it and when I don't it times out.