Same here. Bluetooth headset that I use everyday remained paired, but wouldn't deliver sound after iOS10 update. Tried forgetting the device, turning off Bluetooth, rebooting, "Reset Network Settings" in the General tab. Nothing works. After the network settings reset I can't even get the headset to show up in the list bluetooth devices. So now I can't pair it at all. Really not happy as I use my headset basically every single day.
I was going to attempt "Reset All Settings" under General, but I'm worried about what the fallout from that will be. Also thought about bringing it to the Apple Store, but since it's a third party headset I'm assuming I'll get a shoulder shrug.
If anyone has any info, or suggestions besides doing a full reset on the phone I would really appreciate it.
Thanks,
Ryan