Track not available. But more specific.

[Arstinince]

Ok I have The premium subscription and this seems to an issue with one song at the moment, but it's still annoying enough to warrant a post. I start the song, "the other side" by nostalgia, and ten seconds into it I get the "track not available" error. I can press play again and it will start over, but when it gets to ten seconds, same issue. If I press play and skip to 20 seconds, I can listen to the rest of the song. Very strange. I've cleared cache, uninstalled and reinstalled spotify. Not sure what to do next. Thanks for any help in advance.