I am using the default lame pkg in Ubuntu, and have created a symlink to the /var/subsonic/transcode directory.
This only seems to occur while using the web-based player, when I use my android phone everything works just fine. (Granted I'm not standing in a dead zone, Sprint coverage around here is quite weak

I've tested the web player on many computers and many different networks.
I don't think it's a bandwidth issue, I have 18MB down, 2MB up. And I know it's not a hardware issue either. (Dedicated Quad-core, 4GB ram)
Any help would be much appreciated.