Hi there,
I just switched from OSX to Linux, and of course got Subsonic running very quickly. The only problem is that in Linux, the directories are case-sensitive, and when I imported my music into Rhythmbox, it used the tags to create the directory structure. This led to folders such as "Horse The Band" and "HORSE the band". That isn't that big of a deal, but Subsonic doesn't parse this correctly, and will only show one of the two folders. I'm going to try and fix my tags and re-import, but I still feel like this is an issue with Subsonic.