My city place uses HA-Bridge and the HomeGenie Echo Bridge both had stopped working. I managed to get HA-Bridge back working but disabled the Echo Bridge so not sure if it is working again.
As petera stated the issue is the Alexa app.
Here is what I did.
Remove devices from HA-Bridge (though I dont feel this needs to be done) stopping it does the something.
Open the alexa web page on a PC forget each device individualy forget all doesn't work even thought it appears to(if you removed devices a rediscover proves this as they will reappear.
Once a rediscover reported no new devices I then started HA-Bridge.using Alexa not the app ask her to discover devices.
She will say X# new devices discovered and refreshing the app will show they were indeed seen.
I have read Amazon is rolling out a fix so it is possible that I just got the fix while messing with things.