Who Me Too'd this topic

Just recently, I've noticed that some of my songs that I had imported into the "Local Playlist" on my laptop won't play on my iPod touch 4th gen. The songs work when I play them from the laptop but not on the iPod.  I go to play the songs and it comes up with "Track not synced-If you own this track, you can sync it from your computer". I have deleted the songs everywhere in spotify on my laptop and iPod, re-added them...still didn't work, re-added them to a new playlist...still didn't work...deleted Spotify off of my iPod and reinstalled it and all of the songs and that still didn't work. I'm here to ask, is there a solution to fixing this problem or is it out of my control. Also, does it have something to do with the fact that the songs aren't actually available on Spotify Australia..some of the songs are from the Avenged Sevenfold self titled album if that for some reason helps. If anyone can assist me with this problem, it would be greatly appreciated.