The track decodes / plays fine on my iPod Video 30GB.
One thing to mention: The track contains several metadata tags (ID3v2, ID3v1 and APEv2). Maybe you should use a tagger program to clean those up. Nevertheless this does not cause the failure.
Did you already try to install rockbox v3.6?