Spotify doesnt play new songs in playlist

[bxoob]

Plan

Free

Country

The Netherlands

Device

 Samsung Galaxy 8  

Operating System

(iOS 10, Android Oreo, Windows 10,etc.)

My Question or Issue

 If I add new songs into my playlist and play them on shuffle, the new songs are not played. The only way to get it to work is to completely reinstall the app on my phone, but thats pretty annoying to do everytime I add a new song. 

[Alfredo]

Hey @bxoob.

This is odd. Have you tried restarting your device? Also, does this happen accross all your devices or a specific one?

Lastly, let us know if this is happening via WiFi or 3/4G.

Keep us posted.