Ok, I've got a fix for you. This will reset your system as a hard reset. It's a little irritating, but it works every time. You'll need either a crescent wrench or box wrench that fits the nut for your negative battery terminal. Follow these directions:
- shut down your vehicle
- disconnect your negative power cable
- let it sit for 2-3 minutes
- reattach your negative cable to the battery and tighten the lug
- start your vehicle
- check your radio volume
- reconnect your phone