Another observation:

Said song plays fine from my room PC to my notebook sitting in the living room. These two devices are using different access points in my apartment. However, playing the same song on my N800 takes forever.

Why is this the case?