I've been restarting the first Echo dot and then Spotify seems to "see" it again. Not a great solution however. I'd really like to be able to say in Spotify settings, "don't ever play music on this device. Remove it." Because its also annoying to have my 3 Chromecasts show up in the app since I will never play spotify on those ever.