I reported this a long time ago too with my MS3. This started happening after v2.0.6 Build 508 and if using Android 4.1.2, so my resolution has been to not upgrade beyond that, and I keep the APK around. I don't know that there's any functionality/fixes that newer versions will give that I care about. However... I don't have this problem on Android 4.2 (CM10.1) or 4.3 (CM10.2). Except that AVRCP doesn't work, but that's off topic for this thread.