Yep ... Stops intermittently using either Bluetooth or not. Behaved this way even prior to 5.1.1 for mine.
Does anyone know if there is a site to report issues that Samsung or Google actually LOOKS at for bugs? Clearly THIS site is not it.
Reach out to us by going to iHeartRadio.com/AndroidHelp and we'll look into it!