In my situation near by devices was an enabled permission on the Alexa app. I had to disable that permission and re-enable it so that I could see my bluetooth devices for pairing.
open