re:
Why would you think it is hardware? Many of us do NOT have a skipping issue, therefore I would think it is a software issue, perhaps carrier related.
From the many reports of no update ever fixing the issue, I have to believe it's hardware. No other device I've owned has as weak a BT connection as my Note 4. The BT range is so short it's absolutely terrible. Granted, it doesn't drop out 100% of the time, but it'll do so if...
1) the phone is on the opposite side of the BT receiver
2) If I move more than 3 - 5 feet away from the phone.
3) If I turn my head and the receiver ends up on the opposite side relative to the phone
4) I can cause the BT to drop at will just by placing my palm in the upper 1/4 of the phone near the camera lens
All the above tells me it's a weak BT signal, RF interference, or a possibly a shielding problem. The Note 4 carries many radios, including NFC and wireless charging coil. Interference is a high possibility. Note that I can run with no radios on except BT, and in Airplane mode, and it still intermittently drops.
I used to have access to RF test equipment (Spectrum Analyzers, Network/Waveform Analyzers, etc) when I was working as an engineer, and I would have done comparative tests if I had the phone at the time. Unfortunately, too late now... retired. I've even asked if someone here could test the Bluetooth capabilities of the Note 4 if they had access to RF test equipment... unfortunately no takers.
My old HTC Inc1 and 2, and even my old Razr's will stay connected even if I change rooms with walls in between. Within line of sight, over 30ft, the HTC's stay connected with no drops.
The only remedy I've found is keeping the phone on my hip on the same side as my BT receiver. I own 2 Plantonics, a Motorola, and a Jabra. All of them experience drops outs.
I honestly don't think its a software or carrier issue as reports are coming in from all carriers and build countries. In any case, it's my personal opinion that this is a hardware issue... at least on my Verizon Note 4. The good thing is that I rarely use my BT headsets anymore since I retired. I would still like to see this solved though.