What do you mean with “the other Alexa app”?
Do you mean the “Amazon Echo” app (Amazon Echo | Homey)?
My “Amazon Echo” app lost connection yesterday and I was not able to reconnect it ever since (see [APP][Pro] Amazon Echo - Looking for testers and contributors - #142 by 4x4_Pete ).
This might suggest, that the issue is more a “global Amazon issue”.