This happens because the recommendation service (last.fm) is not aware of the users played/queued songs. Duplicated songs must be removed manually to adhere to the terms of service of the music providers.