I am reporting that I also encounter this issue.
This is also for 126.96.36.199 and my system is listed in my profile.
I found that every time I resume from sleep, the queue is multiplied. If I have nine songs when I go into sleep there will be 18 when I resume, all double of the original 9. The next time it will be 36 and exponentially larger. When that queue contains several thousand of the same 9 songs, the startup is very slow.
I do not have repeat or random play turned on.