I'm guessing you just paired.... Mine works great on initial pairing... then skipped on subsequent connections, even after restarting phone / headunit etc. (sounds like you paired, set off, came back and it started skipping, on the second connection... exactly like mine)
See my Thread here:
http://xdaforums.com/showthread.php?p=6667767#post6667767
Hey Trinode, I just read your other thread and i was wondering what headunit you are using? I am using a Kenwood DNX7120 which uses a parrot bay manufactured bluetooth (I think). I wish I could narrow this down, but unfortunately my other car with a factory nav/bluetooth does not support a2dp.