I noticed a similar problem after updating to Marshmallow. I'm sitting at my desk and the phone has been disconnecting and connecting with my Jabra Steel headset. The phone has also wiped out my list of paired bluetooth devices a number of times. This is my second Nexus 6 and the first one...