I had the same conclusion as you and suspected it was a data issue after the update.
Check the navigation sound. I encountered the same issues and it turned out the update set nav volume to very low and so when I had navigation on, it would pause the music but the volume was muted.