Well, there definitely seems to be BT problems; although, mine are different.
After updating to W10m, my car BT was still paired, but couldn't find any songs/albums/etc. But, if I select music straight from my phone, it plays through the BT connection just fine. Deleted the devices from each...