MacBook Pro No Longer Recognizing Bluetooth Headphones

After a restart today, my MBP on Sierra 10.12.6 is no longer recognizing my bluetooth headphones. I can't get them to even display in the bluetooth connection list. They still connect to my iPhone. I restored default settings in Bluetooth Explorer, reset PRAM and SMC. Any ideas how to restore my connection?