Sure, my directory structure is:

mp3/artist/album on my w2k media server (my made up title!)

Now you mentioned network share, I ran PlayBolster from a client machine on my network against a mapped drive on the server which starts in the mp3 directory.

I'll try running playbolster on the server machine directly.