MUSE will pair to Bluetooth but isn't being seen in the app (Android Galaxy S4)


I just updated my muse software and ever since my Muse isn’t being picked up by the app. I’ve tried the suggested troubleshooting procedures (Unpairing and then repairing the device, forcing app shutdown, I’ve even cleared all the caches and rebooted everything that can be rebooted) and nothing works. My Muse device pairs just fine to Bluetooth, but for some reason the app doesn’t recognize this. It keeps telling me to pair the headset even though it says it is already paired in my Bluetooth settings.

What can I do to get Muse working again?