Hello Waytowalk!
Thank you for using the Apple Support Communities.
It sounds like you are having an issue with your Bluetooth connections on your iPhone after updating. Let's work together.
Since you have tried several steps already, we would like to make sure you have completed each of the steps referenced in this resource: If you can't connect a Bluetooth accessory to your iPhone, iPad or iPod touch One of those steps is to unpair from your previous connections, which is outlined in the section "Unpair a Bluetooth accessory" in this article: Pair a third-party Bluetooth accessory with your iPhone, iPad, or iPod Touch It will have you completely forget those pairings, and then have you complete a fresh Bluetooth pairing.
Please do let us know how these steps go.
Best wishes!