OK, Here's the specs I've worked with and the fix:
Samsung Galaxy Note 5 with Charge HR
Error message "unable to communicate with device"
Disassociate your charge from the app on your phone (dashboard ->devices)
Associate your charge as a new device.