Could you let us know on which devices is this happening? Let us know model, operating system and version of Spotify of each device. Are both devices connected to the same WiFi network?
Is this happening only for those songs? Try restarting both devices and then, connect them once again through Connect. Let us know if the same thing happens.
We'll be waiting for your reply.