OK cool, did you maybe have Palantir set to "Append" instead of "Enqueue" or "Insert"?

Sometimes the total song number doesn't update quickly when you insert songs.