Why can't my Galaxy S4 send SMS through my car anymore?

A

AC Question

Samsung Galaxy S4 on Verizon, recently upgraded to Android 5.0.1. Immediately following the upgrade, I lost the ability to send/receive SMS messages through the Bluetooth connection to my 2015 Toyota Avalon. Phone calls (both send and receive) work, so the Bluetooth connection itself is OK.

The Toyota portion of the interface continues to work - I can speak the necessary commands and tell the system to send the message, but the message fails to go out. I am not notified of incoming messages, either. I have unpaired and re-paired the phone to no avail.

Any thoughts?