My band has no problem syncing, is getting email notifications, and works with Cortana but it never gets general notifications. I had the same issue with 10576 as well.
It turns out that the reason is Microsoft Health app has no permission to notifications. I guess initially when the health app was installed, the band was not paired yet, so health app requested location permission only but skipped notifications. Then when band got paired, health app requested permission to the band, still not notifications...
the solution is easy, just pair the band first, then reinstall health app. It should then request all three (location, notification and band). And the issue should be gone.
Hopefully it helps.
It turns out that the reason is Microsoft Health app has no permission to notifications. I guess initially when the health app was installed, the band was not paired yet, so health app requested location permission only but skipped notifications. Then when band got paired, health app requested permission to the band, still not notifications...
the solution is easy, just pair the band first, then reinstall health app. It should then request all three (location, notification and band). And the issue should be gone.
Hopefully it helps.