Don't know if you solved your problem Kudah,
but if you're using skjukebox with ID3 tags and have a large collection of music, it might take some time for skjukebox to build it dynamic library.
Especially if the ID3 tags have some cover inside them...
Jay.