Thank you, Sarn! Uninstalling and reinstalling the app also worked for me (on my Samsung Galaxy Note and Charge HR). I had tried everything else (turning off/on Bluetooth, unpairing/repairing devices, restarting the Charge HR) and the reinstallation of the app was what solved it :)