I have a new Nexus 5, 16 GB from Bell and the same problems with the Blue Tooth disconnecting yet shows its connected. Sometimes I'm able to reconnect after several attempts and sometimes I need to reboot the phone. There does not seem to be any consistency at all.
As well when I go to hang...