I upgraded to V4.0.0.9, then V4.0.10 - (the issue is in both versions). If there are songs in the queue, and I shut down the PC, the music in the queue will not play after Freebox starts again. The queue is set to be saved, and it does - but no song will play, and clicking the 'forward' button won't start the next song. The 'now playing' screen shows the blank album cover, and the next song up appears properly in the little 'coming up next' box. I have to delete the queue, the and more tracks - then everything works as usual.
Yes this issue has been reported since i changed the behaviour of managing how the songs are played. What version of media player are you using?