[PaulL]

@iskonje: I have seen mention that it is important that Kodi is set to broadcast - I'm trying to recall the name of the option, but it's upnp or avahi or one of those. It has been mentioned in this thread, if it isn't turned on then the plugin won't broadcast to other spotify devices, but presumably can see those other devices itself. That sounds like the cause of your problem to me, but as noted just above I'm not overly familiar and mostly came here today to see if my issue had an answer. :-)