There often isn't a good solution for this type of issue. You can try a firmware update, but that may not fix it, or it may be an isolated issue. I recently ran into a Denon receiver that no longer worked with Pandora. Turns out Denon needed a firmware update to fix it, which they hadn't released yet.
My typical recommendation is to let your A/V receiver be a switcher/amplifier. If you want reliable Bluetooth, then get a stand alone Bluetooth device to plug into your receiver. They tend to have better long-term support and are often more reliable right out of the box. The IP based streaming devices, such as Chromecast and Airplay tend to do even better, as do Sonos devices (much more for Sonos though!).
Yamaha should work for what it says it does, but if you are having issues, then you may end up waiting a very long time for them to take care of it, if they ever do.