[rushyrulz]

For future reference:
Achievement Tokens do not give a pop-up in game when the milestone is completed, and also require a rank update (via levelranks or the "update my ranks" button on the front page under the Leaderboard tab) as well as reloading the engine.

Skill Tokens do give a pop-up message when you complete the requirement and all that is needed to access the song is to refresh the game.