Problem withrandom path finding

Hello, I have a strange problem with Songbird. I chose folder to watch and when I try to play random song from the library it just jump through tracks. The error massage appeared - "the path wasn't found" and I wonder how is that possible when 5 seconds after that it starts to play some song from that specified folder just after skipped half library?