Queue duration is cached
When calculating duration lollypop uses a cached duration before displaying the correct one.
Example play an album and the duration is 1 hour. Go to recently added albums, click random in top right to play all. The duration displays 1 hour before it finishes calculation and this takes some seconds.