The iPhones Bluetooth stack and music player are simply more robust than the Samsung products. The iPhone evolved from the iPod after all. That being said give PowerAmp
a try. That seems to be the #1 music player among audiophiles on Android. I come from a Pocket PC/Windows Mobile background and the one thing I would never argue with an iPod/Iphone user about was and is the sound quality of their devices.