Buenas, os digo la solución que creo que os puede servir a todos, a mi me funcionó.
Me descargué la app de MrPostman v1.8.511 (la más antigua que encontré) y con esa pude vincular a la perfección mi band 2, después solo actualicé a la última versión de la app y listo.
Espero que les sirva, saludos.