I bought my first pair of Bluetooth headphones recently (this one). It's working well, except there's a noticable audio lag when watching videos. This is true whether I play them on my Macbook Pro or my Treo 755p. Is this just something that always happens when using A2DP, or is there something else going on?

On the Treo, I can sorta understand why there would be lag, as I have to use Softick Audio Gateway to use A2DP, and I figured there's some encoding delay. But on my Macbook Pro, I assumed it would be real-time or close to it, but the lag makes movies unwatchable. Anyone ever have these sorts of problems, and is there anything I can do to fix?