У меня работает нормально "новый" метод (без a2dpd), ubuntu 8.04, bluez-utils 3.26 (штатные).
Проблем в линуксе в целом с A2DP нет.
У меня звук начинает пропадать только если не хватает пропускной способности канала bluetooth: либо наушники далеко, либо что-то еще передается по bluetooth (мышка, интернет и т. д.). Может в этом проблема?
Кажется в a2dpd можно было качество звука как-то варьировать в настройках.