If you cannot connect with that Evo, then it is possible that the Android's internal BLE cache is corrupt. If you could then follow these steps to clear the cache and then try again. We have experienced this in the past with older Android versions, this is where the specific attributes of a BLE device are cleverly used to identify the device and the android will ignore any "updates" to the device. For any device that can improve over time, this can be a hassle. It's possible that this is what you're experiencing.
Steps to clear the Android cache (and then please try the above again):
-
Go to settings on Android
-
Go to apps ("Application Manager")
-
You might need to change the option to see "system apps"
-
Find Bluetooth (sometimes this is two programs, do this to both if possible)
-
Select Storage on each app
-
Clear cache, then delete data
-
Stop Program
-
It will probably restart, if it does, stop program one more time
-
Power off the tablet, then power it back on.
-
Try the app and Evo again.
(for reference: http://support.hereplus.me/hc/en-us/articles/115003497328-Clearing-your-Bluetooth-Cache-Android-/ )