I've recently installed Subsonic on a Samsung Galaxy Note with stock Gingerbread ROM and I'm having the same problem - I'm unable to download a specific track which is accessible from the Web UI.
I've also deleted the cached file on my older ZTE Blade with CyanogenMod7 and experienced the same problem, installing the 2-26-2012 build on the note didn't fix the issue...