If you have an older echo dot, like version 2, I think it might work.
If not, you can restart the echo unit and immediately attempt to discover new devices after it starts up.
Others have reported eventual success with this approach. Maybe 3-5 tries.
Amazon changed something is my understanding. You can search other posts here for more info