As you know I have the same lil speaker.I never got in to using bluetooth,but had no problems when I tested it.Good luck my friend,I hope you resolve any issues you may be having.
UPDATE-I just paired the speaker with my Samsung S-390G phone,it sounds crystal clear.I paused the song ,turned the volume up all the way on the speaker,and I can hear a very faint hiss,this is only heard with it up against my ear.