This error has been there for ages but I never got around to reporting it.

When eJukebox is fired up and there is nothing queued in the playlist, it will default to playing the last track of the previous session and then go to one of the playmodes (Custom/Popularity/etc).

When I now Quick Pick an entire album, the first track does'n get queued and the album starts playing with track 2.

I have also observed this behaviour.